Detour self-decomposition of corona product of graphs
Abstract
Decomposition of a graph G is the collection of edge-disjoint subgraphs of G. The longest distance between any two vertices of G is its detour distance. A subset S of V (G) is a detour set if every vertex of G lie on some u − v detour path, where u, v ∈ S. If a graph G can be decomposed into subgraphs G1,G2, ...,Gn with same detour number
as G then the decomposition Π = (G1,G2, ...,Gn) is called detour self-decomposition. The cardinality of maximum such possibility of detour self-decomposition in G is the detour self-decomposition number of G and is denoted by πsdn(G). The bounds of detour selfdecomposition number of corona product of graphs based on few properties have been discussed here.
Keywords
Full Text:
PDFReferences
G. Chartrand, L. Johns and P. Zhang, Detour Number of a Graph,
Util.Math.,64, 97-113,2003.
S. Elizabath Bernie,S. Joseph Robin and J.John, The Path Induced Detour Number of some graphs, Advances and Applications in Discrete Mathematics, 25(2), 129-141, 2020.
P. Erdos ,A.W. Goodman and L.Posa , The Representation of a Graph by Set Intersections, Canadian Journal of Mathematics, 18, 106-112, 1966.
F.Harary, Graph Theory, Narosa Publishing House, New Delhi, 1988.
E.E.R. Merly and Anlin Bena. E, Detour Self-Decomposition of Graphs, European Chemical Bulletin, 12(Special issue 8), 6111-6120, 2023.
E.E.R. Merly and N. Gnanadhas, Arithmetic Odd Decomposition of Spider Tree, Asian Journal of Current Engineering and Maths, 2, 99-101, 2013.
E.E.R .Merly and M. Mahiba, Steiner decomposition number of graphs, Malaya Journal of Matematik, 1, 560-563, 2021.
E.E.R .Merly and M. Mahiba, Some results on Steiner decomposition number of graphs, Kuwait Journal of Science, 50(2A), 1-15, 2023.
A.P. Santhakumaran and S. Athisayanathan, On the Connected Detour Number of a Graph, Journal of Prime Research in Mathematics, 5, 149-170, 2009.
DOI: http://dx.doi.org/10.23755/rm.v50i0.1545
Refbacks
- There are currently no refbacks.
Copyright (c) 2023 Ebin Raja Merly E, Anlin Bena E

This work is licensed under a Creative Commons Attribution 4.0 International License.
Ratio Mathematica - Journal of Mathematics, Statistics, and Applications. ISSN 1592-7415; e-ISSN 2282-8214.