June 10, 2023
Doost Ali Mojdeh

Doost Ali Mojdeh

Degree: Professor
Address: Department of Mathematics, University of Mazandaran, Babolsar, Iran
Education: Ph.D in Mathematics (Graph Theory and Combinatorics)
Phone: 011-35302448
Faculty: Faculty of Mathematical Sciences


Title On dominated coloring of graphs and some Nordhaus--Gaddum-type relations
Type Article
Dominated coloring, dominated chromatic number, total domination number
Journal Turkish Journal of Mathematics
DOI 10.3906/mat-1710-97
Researchers Fatemeh Choopani (First researcher) , Abbas Jafarzadeh (Second researcher) , Ahmad Erfanian (Third researcher) , Doost Ali Mojdeh (Fourth researcher)


The dominated coloring of a graph G is a proper coloring of G such that each color class is dominated by at least one vertex. The minimum number of colors needed for a dominated coloring of G is called the dominated chromatic number of G, denoted by dom(G) . In this paper, dominated coloring of graphs is compared with (open) packing number of G and it is shown that if G is a graph of order n with diam(G)  3, then dom(G)  n 􀀀 (G) and if 0(G) = 2n/3, then dom(G) = 0(G) , and if (G) = n/2, then dom(G) = (G) . The dominated chromatic numbers of the corona of two graphs are investigated and it is shown that if (G) is the Mycielsky graph of G, then we have dom((G)) = dom(G) + 1. It is also proved that the Vizing-type conjecture holds for dominated colorings of the direct product of two graphs. Finally we obtain some Nordhaus–Gaddum-type results for the dominated chromatic number dom(G) .