Upper Edge Detour Monophonic Number of a Graph
Author
Titus, P.
Ganesamoorthy, K.
Abstract
For a connected graph G of order at least two, a path P is called a monophonic path if it is a chordless path. A longest x — y monophonic path is called an x — y detour monophonic path. A set S of vertices of G is an edge detour monophonic set of G if every edge of G lies on a detour monophonic path joining some pair of vertices in S.The edge detour monophonic number of G is the minimum cardinality of its edge detour monophonic sets and is denoted by edm(G).An edge detour monophonic set S ofG is called a minimal edge detour mono-phonic set ifno proper subset ofS is an edge detour monophonic set of G. The upper edge detour monophonic number of G, denoted by edm+(G),is defined as the maximum cardinality of a minimal edge detour monophonic set ofG. We determine bounds for it and characterize graphs which realize these bounds. For any three positive integers b, c and n with 2 ≤ b ≤ n ≤ c, there is a connected graph G with edm(G) = b, edm+(G) = c and a minimal edge detour monophonic set of cardinality n.
Metadata
Show full item recordRelated items
Showing items related by title, author, creator and subject.
-
Edge-to-vertex m-detour monophonic number of a graph.
Santhakumaran, A. P.; Titus, P.; Ganesamoorthy, K.. Proyecciones. Journal of Mathematics; Vol 37 No 3 (2018); 415-428 -
Upper Edge Detour Monophonic Number of a Graph
Titus, P.; Ganesamoorthy, K.. Proyecciones. Journal of Mathematics; Vol 33 No 2 (2014); 175-187 -
Edge Detour Monophonic Number of a Graph
Santhakumaran, A. P.; Titus, P.; Ganesamoorthy, K.; Balakrishnan, P.. Proyecciones. Journal of Mathematics; Vol 32 No 2 (2013); 183-198