EQUITABLE DOMINATOR COLORING OF GRAPHS

Year 2025, Volume: 15 Issue: 10, 2519 - 2529, 01.10.2025

Phebe Sarah George S. Madhumitha Sudev Naduvath

Abstract

This paper introduces a variant of domination-related coloring of graphs, called the equitable dominator coloring of graphs, which is a combination of equitable coloring and dominator coloring of graphs. The minimum number of colors used in an equitable dominator coloring of a graph is its equitable dominator chromatic number. The equitable dominator coloring and the equitable dominator chromatic number of some standard graph classes are investigated in this paper.

Keywords

Graph coloring , dominator coloring , equitable coloring , equitable dominator coloring

Thanks

The first author would like to acknowledge her gratitude to her fellow researcher Dr. Sabitha Jose for their valuable suggestions and guidance throughout the work.

References

• Shukla, M., Chandarana, F., (2023), Dominator Coloring of Total Graph of Path and Cycle, Mathematical Models in Engineering, 9(2), pp. 72--80.
• Gera, R., (2007), On the dominator colorings in bipartite graphs, Fourth International Conference on Information Technology (ITNG'07), pp. 947--952.
• Kostochka, A. V., Nakprasit, K., Pemmaraju, S. V., (2005), On equitable coloring of d-degenerate graphs, SIAM J. Discrete Math., 19(1), pp. 83--95.
• Chellali, M., Maffray, F., (2012), Dominator colorings in some classes of graphs, Graphs Combin., 28, pp. 97-107.
• Gera, R., Rasmussen, C., and Horton, S., (2006), Dominator colorings and safe clique partitions, Congr. Numer., 181, pp. 19.
• Meyer, W., (1973), Equitable coloring, Amer. Math. Monthly, 80, pp. 920-922.
• Harary, F., (2001), Graph theory, Narosa Publ. House, New Delhi.
• Wilson, R. J., (1979), Introduction to graph theory, Pearson Education India.
• Chartrand, G., Zhang, P., (2008), Chromatic graph theory, Chapman and Hall/CRC press.
• Kubale, M., (2004), Graph colorings, American Mathematical Soc.
• Haynes, T. W., Hedetniemi, S., Slater, P., (1998), Fundamentals of domination in graphs, CRC press.
• Haynes, T. W., Hedetniemi, S. T., Henning, M. A., (2020), Topics in domination in graphs, Springer.
• Hamid, I. S., Rajeswari, M., (2018), Global Dominator Coloring of Graphs, Discuss. Math. Graph Theory., 39(2), pp. 325-339.
• Diestel, R., (2006), Graph theory (graduate texts in mathematics). 3rd, Ed Springer, 173, pp. 112.
• Hoffman, A. J., (1964), On the line graph of the complete bipartite graph, Ann. Math. Stat., 35(2), pp. 883--885.
• Behzad, M., Chartrand, G., Cooper Jr, J. K., (1967), The colour numbers of complete graphs, J. Lond. Math. Soc., 1(1), pp. 226-228.
• Fidytek, R., Furma{\'n}czyk, H., {\.Z}yli{\'n}ski, P., (2009), Equitable coloring of Kneser graphs, Discuss. Math. Graph Theory, 29(1), pp. 119-142.
• Vivin, V., Kaliraj, K., (2017), Equitable coloring of Mycielskian of some graph, J. Math. Ext.s., 11, pp. 1-18.
• Furma{\'n}czyk, H., and Obszarski, P., (2019), Equitable coloring of hypergraphs, Discrete Appl. Math., 261, pp. 186-192.
• Furma{\'n}czyk, H., and Kaliraj, K., and Kubale, M., and Vivin, J. V., (2013), Equitable coloring of corona products of graphs, AADM, 11(2), pp. 103-120.
• Furma{\'n}czyk, H., (2006), Equitable coloring of graph products, Opuscula Math., 26, pp. 31-44.
• Chen, B. L., Lih, K. W., (1994), Equitable coloring of trees, J. Combin. Theory Ser. B, 61(1), pp. 83-87.
• Lih, K. W., and Wu, P. L., (1996), On equitable coloring of bipartite graphs, Discrete Math., 151(1), pp. 155-160.
• Cary, M., (2020), Dominator colorings of digraphs, Open J. Discrete Appl.Math., 3, pp. 50--67.
• Merouane, H., and Chellali, M., (2012), On the dominator colorings in trees, Discuss. Math. Graph Theory, 32(4), pp. 677-683.
• Gera, R., (2007), On the dominator colorings in bipartite graphs, Fourth International Conference on Information Technology (ITNG'07), pp. 947-952.
• Jeyaseeli, J. M and Movarraei, N., and Arumugam, S., (2016), Dominator coloring of generalized Petersen graphs, Int. conf. Theoretical Comput. Sci. Discrete Math., pp. 144-151.
• Paulraja, P., and Chandrasekar, K. R., (2016), Dominator colorings of products of graphs, Int. conf. Theoretical Comput. Sci. Discrete Math., pp. 242-250.
• Chellali, M., and Maffray, F., (2012), Dominator colorings in some classes of graphs, Graphs Combin., 28 (1), pp. 97-107.
• Jose, S., and Naduvath, S., (2024), Further results on equitable near proper coloring of derived graph families, Util.Math., (to appear).
• Furma{\'n}czyk, H., (2006), Equitable coloring of graph products, Opuscula Math., 26(1), pp. 31-44.
• Talal Ali Al-Hawary, Sumaya H. Al-Shalalden and Muhammad Akram, (2023), Certain Matrices and Energies of Fuzzy Graphs. TWMS JPAM V.14, N.1, pp.50-68.