Abstract
The dominated coloring (dom-coloring) of a graph G is a proper coloring such that each color class is dominated by at least one vertex. The dominated chromatic number (dom-chromatic number) of G is the minimum number of color classes among all dominated colorings of G, denoted by \(\chi _{\text {dom}}(G)\). In this paper, we study the dominated coloring of Cartesian product, direct product, lexicographic product and strong product of some graphs.
Similar content being viewed by others
Data Availability
Enquiries about data availability should be directed to the authors.
References
Alikhani S, Piri MR On the dominated chromatic number of certain graphs, arXiv:1910.02685
Alikhani S, Piri MR Dominated chromatic number of some operations on a graph, arXiv:1912.00016
Choopani F, Jafarzadeh A, Erfanian A, Mojdeh DA (2018) On dominated coloring of graphs and some Nordhaus-Gaddum-type relations. Turkish J Math 42:2148–2156
Chen YH (2014) The dominated coloring problem and its application, In: Murgante B, et al. (eds) Computational Science and Its Applications. ICCSA. Lecture Notes Comp. Sci. 8584, pp 132-145, Springer, Cham
El-Zahar M, Gravier S, Klobucar A (2008) On the total domination number of cross products of graphs. Discret Math 308:2025–2029
Gera R, Rasmussen C, Horton S (2006) Dominator colorings and safe clique partitions. Congressus Numerantium 181:19–32
Kazemi AP (2014) Total dominator coloring in product graphs. Utilitas Math 94:329–345
Klavžar S (1996) Coloring graph products—A survey. Discret Math 155:135–145
Klavžar S, Tavakoli M (2021) Dominated and dominator colorings over (edge) corona and hierarchical products. Appl Math Comput 390(1):125647
Klobucar A (2004) Total domination numbers of Cartesian products. Math Commun 9:35–44
Merouane HB, Chellali M, Haddad M, Kheddouci H (2015) Dominated coloring of graphs. Graph Comb 31:713–727
Mohammed Abid A, Ramesh Rao TR (2018) Dominated coloring of Mycielskian graphs. Int J Pure Appl Math 119(13):21–29
Funding
This work is supported by the Science Found of Qinghai Province (No.2021-ZJ-703), the National Science Foundation of China (Nos.11661068, 12261074 and 12201335)
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of interest
The authors have not disclosed any competing interests.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Li, M., Zhang, S. & Ye, C. Dominated coloring in product graphs. J Comb Optim 46, 24 (2023). https://doi.org/10.1007/s10878-023-01094-7
Accepted:
Published:
DOI: https://doi.org/10.1007/s10878-023-01094-7