2024 : 4 : 28
Doost Ali Mojdeh

Doost Ali Mojdeh

Academic rank: Professor
ORCID:
Education: PhD.
ScopusId:
Faculty: Faculty of Mathematical Sciences
Address: Department of Mathematics, University of Mazandaran, Babolsar, Iran
Phone: 011-35302448

Research

Title
On dominated coloring of graphs and some Nordhaus--Gaddum-type relations
Type
JournalPaper
Keywords
Dominated coloring, dominated chromatic number, total domination number
Year
2018
Journal Turkish Journal of Mathematics
DOI
Researchers Ahmad Erfanian ، Doost Ali Mojdeh ، Fatemeh Choopani ، Abbas Jafarzadeh

Abstract

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) .