EQUITABLE DOMINATOR COLORING OF GRAPHS

Phebe Sarah George; S. Madhumitha; Sudev Naduvath

EQUITABLE DOMINATOR COLORING OF GRAPHS

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

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.

Details

Primary Language

English

Subjects

Combinatorics and Discrete Mathematics (Excl. Physical Combinatorics)

Journal Section

Research Article

Authors

Phebe Sarah George ^* This is me
0000-0001-7735-0939
India

S. Madhumitha This is me
0000-0001-7515-6518
India

Sudev Naduvath
India

Publication Date

October 1, 2025

Submission Date

September 24, 2024

Acceptance Date

January 6, 2025

Published in Issue

Year 2025 Volume: 15 Number: 10

IZ

https://izlik.org/JA56SS83TT

Cite

RIS / Bibtex

APA

George, P. S., Madhumitha, S., & Naduvath, S. (2025). EQUITABLE DOMINATOR COLORING OF GRAPHS. TWMS Journal of Applied and Engineering Mathematics, 15(10), 2519-2529. https://izlik.org/JA56SS83TT

AMA

1.George PS, Madhumitha S, Naduvath S. EQUITABLE DOMINATOR COLORING OF GRAPHS. JAEM. 2025;15(10):2519-2529. https://izlik.org/JA56SS83TT

Chicago

George, Phebe Sarah, S. Madhumitha, and Sudev Naduvath. 2025. “EQUITABLE DOMINATOR COLORING OF GRAPHS”. TWMS Journal of Applied and Engineering Mathematics 15 (10): 2519-29. https://izlik.org/JA56SS83TT.

EndNote

George PS, Madhumitha S, Naduvath S (October 1, 2025) EQUITABLE DOMINATOR COLORING OF GRAPHS. TWMS Journal of Applied and Engineering Mathematics 15 10 2519–2529.

IEEE

[1]P. S. George, S. Madhumitha, and S. Naduvath, “EQUITABLE DOMINATOR COLORING OF GRAPHS”, JAEM, vol. 15, no. 10, pp. 2519–2529, Oct. 2025, [Online]. Available: https://izlik.org/JA56SS83TT

ISNAD

George, Phebe Sarah - Madhumitha, S. - Naduvath, Sudev. “EQUITABLE DOMINATOR COLORING OF GRAPHS”. TWMS Journal of Applied and Engineering Mathematics 15/10 (October 1, 2025): 2519-2529. https://izlik.org/JA56SS83TT.

JAMA

1.George PS, Madhumitha S, Naduvath S. EQUITABLE DOMINATOR COLORING OF GRAPHS. JAEM. 2025;15:2519–2529.

MLA

George, Phebe Sarah, et al. “EQUITABLE DOMINATOR COLORING OF GRAPHS”. TWMS Journal of Applied and Engineering Mathematics, vol. 15, no. 10, Oct. 2025, pp. 2519-2, https://izlik.org/JA56SS83TT.

Vancouver

1.Phebe Sarah George, S. Madhumitha, Sudev Naduvath. EQUITABLE DOMINATOR COLORING OF GRAPHS. JAEM [Internet]. 2025 Oct. 1;15(10):2519-2. Available from: https://izlik.org/JA56SS83TT