| Keywords and phrases: r-hued chromatic number, n-crossed prism graph, line graph, antiprism graph.
Received: February 25, 2025; Revised: March 5, 2025; Accepted: April 8, 2025; Published: June 10, 2025
How to cite this article: S. Palaniammal and V. C. Thilak Rajkumar, A study on r-hued colouring of prism graph families, Advances and Applications in Discrete Mathematics 42(5) (2025), 495-508. https://doi.org/10.17654/0974165825033
This Open Access Article is Licensed under Creative Commons Attribution 4.0 International License  
References:
[1]I. H. Agustin, Dafik and A. Y. Harsya, On r-dynamic coloring of some graph operations, Indonesian J. Comb. 1(1) (2016), 22-30.
[2]S. Akbari, M. Ghanbari and S. Jahanbekam, On the dynamic chromatic number of graphs, Contemp. Math. 531 (2010), 11-18.
[3]M. Alishahi, Dynamic chromatic number of regular graphs, Discrete Appl. Math. 160 (2012), 2098-2103.
[4]J. A. Bondy and U. S. R. Murty, Graph Theory, Springer Publishing Company, Incorporated, 2008.
[5]J. Cheng, H.-J. Lai, K. J. Lorenzen, R. Luo, J. Thompson and C. Q. Zhang, r Hued coloring of sparse graphs, Discrete Appl. Math. 237 (2018), 75-81.
[6]E. Jebisha Esther and J. Veninstine Vivik, Minimum dominating set for the prism graph family, Mathematics in Applied Sciences and Engineering 4(1) (2023), 30-39.
[7]K. Kaliraj, H. Naresh Kumar and J. Vernold Vivin, On dynamic colouring of cartesian product of complete graph with some graphs, J. Taibah Univ. Sci. 14(1) (2020), 168-171.
[8]K. Kaliraj, R. Sivakami and J. Vernold Vivin, Star edge coloring of corona product of path and wheel graph families, Proyecciones (Antofagasta) 37(4) (2018), 593-601.
[9]A. I. Kristiana, M. I. Utoyo, R. Alfarisi and Dafik, r-Dynamic coloring of the corona product of graphs, Discrete Math. Algorithms Appl. 12(2) (2020), 14.
[10]A. I. Kristiana, M. I. Utoyo and Dafik, On the r-dynamic chromatic number of the corronation by complete graph, J. Phys.: Conf. Ser 1008 (2018), 012033.
[11]H.-J. Lai, J. Lin, B. Montgomery, T. Shui and S. Fan, Conditional coloring of graphs, Discrete Math. 306(16) (2006), 1997-2004.
[12]H.-J. Lai, B. Montgomery and H. Poon, Upper bounds of dynamic chromatic number, Ars Combin. 68 (2003), 193-201.
[13]X. Meng, L. Miao, B. Su and R. Li, The dynamic coloring numbers of pseudo-Halin graphs, Ars Combin. 79 (2006), 39.
[14]B. Montgomery, Dynamic coloring of graphs, Ph.D. Thesis, West Virginia University, 2001.
[15]W. T. Tutte, Colouring problems, Math. Intell. 1 (1978), 72-75.
[16]H. Zhu, Y. Gu, J. Sheng and X. Lv, On r-hued coloring of planar graphs, Math. Appl. (Wuhan) 29(2) (2016), 308-313.
|
