TY  - JOUR
T1  - EQUITABLE DOMINATOR COLORING OF GRAPHS
AU  - George, Phebe Sarah
AU  - Madhumitha, S.
AU  - Naduvath, Sudev
PY  - 2025
DA  - October
Y2  - 2025
JF  - TWMS Journal of Applied and Engineering Mathematics
JO  - JAEM
PB  - Işık University Press
WT  - DergiPark
SN  - 2146-1147
SP  - 2519
EP  - 2529
VL  - 15
IS  - 10
LA  - en
AB  - 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.
KW  - Graph coloring
KW  - dominator coloring
KW  - equitable coloring
KW  - equitable dominator
coloring
CR  - Shukla, M., Chandarana, F., (2023), Dominator Coloring of Total Graph of Path and Cycle, Mathematical Models in Engineering, 9(2), pp. 72--80.
CR  - Gera, R., (2007), On the dominator colorings in bipartite graphs, Fourth International Conference on Information Technology (ITNG'07), pp.  947--952.
CR  - 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.
CR  - Chellali, M., Maffray, F., (2012), Dominator colorings in some classes of graphs, Graphs Combin., 28, pp. 97-107.
CR  - Gera, R., Rasmussen, C., and Horton, S., (2006), Dominator colorings and safe clique partitions, Congr. Numer., 181, pp. 19.
CR  - Meyer, W., (1973), Equitable coloring, Amer. Math. Monthly, 80, pp. 920-922.
CR  - Harary, F., (2001), Graph theory, Narosa Publ. House, New Delhi.
CR  - Wilson, R. J., (1979), Introduction to graph theory, Pearson Education India.
CR  - Chartrand, G., Zhang, P., (2008), Chromatic graph theory, Chapman and Hall/CRC press.
CR  - Kubale, M., (2004), Graph colorings, American Mathematical Soc.
CR  - Haynes, T. W., Hedetniemi, S., Slater, P., (1998),  Fundamentals of domination in graphs, CRC press.
CR  - Haynes, T. W., Hedetniemi, S. T., Henning, M. A., (2020), Topics in domination in graphs, Springer.
CR  - Hamid, I. S., Rajeswari, M., (2018), Global Dominator Coloring of Graphs, Discuss. Math. Graph Theory., 39(2), pp. 325-339.
CR  - Diestel, R., (2006), Graph theory (graduate texts in mathematics). 3rd, Ed Springer, 173, pp. 112.
CR  - Hoffman, A. J., (1964), On the line graph of the complete bipartite graph, Ann. Math. Stat., 35(2), pp. 883--885.
CR  - Behzad, M., Chartrand, G., Cooper Jr, J. K., (1967), The colour numbers of complete graphs, J. Lond. Math. Soc., 1(1), pp. 226-228.
CR  - 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.
CR  - Vivin, V.,  Kaliraj, K., (2017), Equitable coloring of Mycielskian of some graph, J. Math. Ext.s., 11, pp. 1-18.
CR  - Furma{\'n}czyk, H., and Obszarski, P., (2019), Equitable coloring of hypergraphs, Discrete Appl. Math., 261, pp. 186-192.
CR  - 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.
CR  - Furma{\'n}czyk, H.,  (2006), Equitable coloring of graph products, Opuscula Math., 26, pp. 31-44.
CR  - Chen, B. L., Lih, K. W., (1994),  Equitable coloring of trees, J. Combin. Theory Ser. B, 61(1), pp. 83-87.
CR  - Lih, K. W., and Wu, P. L., (1996), On equitable coloring of bipartite graphs, Discrete Math., 151(1), pp. 155-160.
CR  - Cary, M., (2020), Dominator colorings of digraphs, Open J. Discrete Appl.Math., 3, pp. 50--67.
CR  - Merouane, H., and Chellali, M., (2012), On the dominator colorings in trees, Discuss. Math. Graph Theory, 32(4), pp. 677-683.
CR  - Gera, R., (2007), On the dominator colorings in bipartite graphs, Fourth International Conference on Information Technology (ITNG'07), pp. 947-952.
CR  - 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.
CR  - Paulraja, P., and Chandrasekar, K. R., (2016), Dominator colorings of products of graphs, Int. conf. Theoretical Comput. Sci. Discrete Math., pp. 242-250.
CR  - Chellali, M., and Maffray, F., (2012), Dominator colorings in some classes of graphs, Graphs Combin.,  28 (1), pp. 97-107.
CR  - Jose, S., and Naduvath, S., (2024), Further results on equitable near proper coloring of derived graph families, Util.Math., (to appear).
CR  - Furma{\'n}czyk, H., (2006), Equitable coloring of graph products, Opuscula Math.,  26(1), pp. 31-44.
CR  - 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.
UR  - https://dergipark.org.tr/en/pub/twmsjaem/issue//1795319
L1  - https://dergipark.org.tr/en/download/article-file/5293119
ER  -