Edge-to-vertex m-detour monophonic number of a graph.
Keywords:
Monophonic distance, m-detour monophonic path, Edge-to-vertex m-detour monophonic set, Edge-to-vertex m-detour monophonic basis, Edge-to-vertex m-detour monophonic numberAbstract
For a connected graph G = (V, E) of order at least three, the monophonic distance dm(u, v) is the length of a longest u − v monophonic path in G. A u − v path of length dm(u, v) is called a u − v detour monophonic. For subsets A and B of V, the m-monophonic distance Dm(A, B) is defined as Dm(A, B) = max{dm(x, y) : x ∈ A, y ∈ B}. A u − v path of length Dm(A, B) is called a A − B m-detour monophonic path joining the sets A, B ⊆ V, where u ∈ A and v ∈ B. A set S ⊆ E is called an edge-to-vertex m-detour monophonic set of G if every vertex of G is incident with an edge of S or lies on a m-detour monophonic path joining a pair of edges of S. The edge-to-vertex mdetour monophonic number Dmev(G) of G is the minimum order of its edge-to-vertex m-detour monophonic sets and any edge-to-vertex m-detour monophonic set of order Dmev(G) is an edge-to-vertex mdetour monophonic basis of G. Some general properties satisfied by this parameter are studied. The edge-to-vertex m-detour monophonic number of certain classes of graphs are determined. It is shown that for positive integers r, d and k ≥ 4 with r < d, there exists a connected graph G such that radm(G) = r, diamm(G) = d and Dmev(G) = k
Downloads
References
F. Buckley and F. Harary, Distance in Graphs, Addison-Wesley, Redwood City, CA, (1990).
G. Chartrand, H. Escuadro, and P. Zhang, Detour Distance in Graphs, J. Combin. Math. Combin. Comput. 53, pp. 75-94, (2005).
G. Chartrand, G. L. Johns, and P. Zhang, The Detour Number of a Graph, Utilitas Mathematica 64, pp. 97-113, (2003).
G. Chartrand, G.L. Johns, and P. Zhang, On the Detour Number and Geodetic Number of a Graph, Ars Combinatoria 72, pp. 3-15, (2004).
F. Harary, Graph Theory, Addison-Wesley, (1969).
A. P. Santhakumaran and P. Titus, Monophonic distance in graphs, Discrete Mathematics, Algorithms and Applications, Vol. 3, No. 2, pp. 159-169, (2011).
A. P. Santhakumaran and P. Titus, A Note on Monophonic Distance in Graphs, Discrete Mathematics, Algorithms and Applications, DOI: 10.1142/S1793830912500188, Vol.4, No. 2, (2012).
A. P. Santhakumaran, P. Titus and K. Ganesamoorthy, Edge-toVertex Detour Monophonic Number of a Graph, Romanian Journal of Mathematics and Computer Science, Vol.4, No.1, pp. 180-188, (2014).
P. Titus, K. Ganesamoorthy and P. Balakrishnan, The Detour Monophonic Number of a Graph, J. Combin. Math. Combin. Comput. 83, pp. 179-188, (2013).
P. Titus and K. Ganesamoorthy, On the Detour Monophonic Number of a Graph, Ars Combinatoria, 129, pp. 33-42, (2016).
Downloads
Published
Issue
Section
License
-
Attribution — You must give appropriate credit, provide a link to the license, and indicate if changes were made. You may do so in any reasonable manner, but not in any way that suggests the licensor endorses you or your use.
- No additional restrictions — You may not apply legal terms or technological measures that legally restrict others from doing anything the license permits.