Anzeige
Erschienen in:
01.11.2023
Dominated coloring in product graphs
Erschienen in: Journal of Combinatorial Optimization | Ausgabe 4/2023
EinloggenAktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
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.