On locating chromatic number of Möobius ladder graphs

• Sakri, Redha ^[1] ; Abbas, Moncef
  1. [1] University Djillali Bounaama Khemis Miliana.
• Localización: Proyecciones: Journal of Mathematics, ISSN 0716-0917, ISSN-e 0717-6279, Vol. 40, Nº. 3, 2021 (Ejemplar dedicado a: In progress (June 2021). This issue is in progress. Contains articles that are final and fully citable.), págs. 659-669
• Idioma: inglés
• DOI: 10.22199/issn.0717-6279-4170
• Enlaces
  • Texto completo
• Resumen

  • In this paper, we are dealing with the study of locating chromatic number of Möbius-ladders. We prove that Möbius-ladders Mn with n even has locating chromatic number 4 if n≠6 and 6 if n=6.

• Referencias bibliográficas
  • G. Chartrand, D. Erwin, M. A. Henning , P. J. Slater, and P. Zhang, “The locating-chromatic number of a graph”, Bulletin Institute Combinatorial...
  • V. Saenpholphat and P. Zhang, “Conditional resolvability in graphs: a survey”, International journal of mathematics and mathematical sciences,...
  • G. Chartrand, D. Erwin, M. A. Hennings, P. J. Slater, and P. Zhang, “Graphs of order n with locating-chromatic number n-1”, Discrete mathematics,...
  • A. Asmiati and E. T. Baskoro, “Characterizing all graphs containing cycles with locating-chromatic number 3”, AIP conference proceedings,...
  • E. T. Baskoro and A. Asmiati, “Characterizing all trees with locating-chromatic number 3”, Electronic journal of graph theory and applications,...
  • A. Asmiati, H. Assiyatun, and E. T. Baskoro, “Locating-chromatic number of amalgamation of stars”, Journal of mathematical and fundamental...
  • A. Behtoei and B. Omoomi, “On the locating chromatic number of Cartesian product of graphs”, 2012, arXiv:1106.3453v3
  • R. K. Guy and F. Harary, “On the Mobius ladders”, Canadian mathematical bulletin, vol. 10, no. 4, pp. 493-498, 1967, doi: 10.4153/CMB-1967-046-4
  • N. Biggs, R. Damerell, and D. Sands, “Recursive families of graphs”, Journal of combinatorial theory, series B, vol. 12, no. 2, pp. 123-131,...
  • J. P. McSorley, “Counting structures in the Möbius ladder”, Discrete mathematics, vol. 184, no. 1-3, pp. 137-164, 1998, doi: 10.1016/S0012-365X(97)00086-1
  • M. Widyaningrum and T. A. Kusmayadi, “On the strong metric dimension of sun graph, windmill graph and Möbius ladder graph”, Journal of physics:...
  • N. Indriyani and T. Sri Martini, “Super (a, d)-H-antimagic covering of Möbius ladder graph”, Journal of physics: conference series, vol. 1008,...
  • W. Tri Budianto and T. Atmojo Kusmayadi, “The local metric dimension of starbarbell graph, KmʘPn graph and Möbius ladder graph”, Journal of...
  • M. Munir, A. R. Nizami, Z. Iqbal, and H. Saeed, “Metric dimension of the Möbius ladder”, Ars combinatoria, vol. 135, pp. 249-256, 2017. [On...
  • M. Ali, G. Ali, M. Imran, A. Q. Baig, and M. K. Shafiq, “On the metric dimension of Möbios ladders”, Ars combinatoria, vol. 105, pp. 403-410,...
  • A. Rojas and K. Diaz, “Distance labelings of Möbius ladders”, Degree of Bachelor of Science, Worcester Polytechnic Institute, 2013. [On line]....
  • M. J. Punitha and S. Rajakumari, “Skew chromatic index of comb, ladder and Möbius ladder graphs”, International journal of pure and applied...