Decomposition dimension of corona product of some classes of graphs

• Reji , T. ; Ruby, R. ^[1]
  1. [1] Government College Chittur.
• Localización: Proyecciones: Journal of Mathematics, ISSN 0716-0917, ISSN-e 0717-6279, Vol. 41, Nº. 5, 2022, págs. 1239-1250
• Idioma: inglés
• DOI: 10.22199/issn.0717-6279-5466
• Enlaces
  • Texto completo
• Resumen

  • For an ordered k-decomposition D = {G1, G2,...,Gk} of a connected graph G = (V,E), the D-representation of an edge e is the k-tuple γ(e/D)=(d(e, G1), d(e, G2), ...,d(e, Gk)), where d(e, Gi) represents the distance from e to Gi. A decomposition D is resolving if every two distinct edges of G have distinct representations. The minimum k for which G has a resolving k-decomposition is its decomposition dimension dec(G). In this paper, the decomposition dimension of corona product of the path Pn and cycle Cn with the complete graphs K1 and K2 are determined.

• Referencias bibliográficas
  • G. Chartrand, D. Erwin, M. Raines and P. Zhang, “The decomposition dimension of graphs”, Graphs and Combinatorics, vol. 17, pp. 599-605, 2001....
  • H. Enomoto and T. Nakamigawa, “On the decomposition dimension of tres”, Discrete Mathematics, vol. 252, pp. 219-225, 2002. https://doi.org/10.1016/S0012-365X(01)00454-X
  • M. Hagita, A. Kundgen and D. B. West, “Probabilistic methods for decomposition dimension of graphs”, Graphs and Combinatorics, vol. 19, pp....
  • F. Harary, R. A. Melter, “On the metric dimension of a graph”, Ars Combinatoria, vol. 15, pp. 191-195, 1976.
  • M. A. Johnson, “Structure-activity maps for visualizing the graph variables arising in drug design”, Journal of Biopharmaceutical Statistics,...
  • T. Reji and R. Ruby, “Decomposition dimension of cartesian product of some graphs”, Discrete Mathematics Algorithms and Applications, 2022,...
  • J. A. Rodríguez-Velázquez, I. G. Yero and D. Kuziak, “The partition dimension of corona product graphs”, arXiv:1010.5144v, 2010.
  • V. Saenpholphat, P. Zhang, “Connected Resolving Decompositions in Graphs”, Mathematica Bohemica, vol. 128, pp. 121-136, 2003. https://doi.org/10.21136/mb.2003.134033
  • P. J. Slater, “Dominating and reference sets in graphs”, Journal of Mathematical Physics, vol. 22, pp. 445-455, 1988.
  • I. G. Yero, D. Kuziak, J. A. Rodríguez-Velázquez, “On the metric dimension of corona product graphs”, Computers and Mathematics with Applications,...