The Outer Connected Detour Monophonic Number of a Graph

Abstract

For a connected graph ???? = (????, ????) of order  a set is called a monophonic set of ????if every vertex of ????is contained in a monophonic path joining some pair of vertices in ????. The monophonic number (????) of is the minimum cardinality of its monophonic sets. If  or the subgraph  is connected, then a detour monophonic set  of a connected graph is said to be an outer connected detour monophonic setof .The outer connecteddetourmonophonic number of , indicated by the symbol , is the minimum cardinality of an outer connected detour monophonic set of . The outer connected detour monophonic number of some standard graphs are determined. It is shown that for positive integers , and ???? ≥ 2 with ,there exists a connected graph ????with????????????_???????? = _, ????????????m_???????? = and  = ????. Also, it is shown that for every pair of integers ????and b with 2 ≤ ???? ≤ ????, there exists a connected graph with and .