Rainbow Dominator Coloring of Graphs

Title

Rainbow Dominator Coloring of Graphs

Creator

Madhumitha, S.; Naduvath, Sudev

Description

Coloring and domination in graphs are two well explored areas of research in graph theory. Blending these notions, the dominator coloring of graphs was introduced in the literature; following which several variants of domination related coloring patterns have been defined and studied, based on different types of coloring and domination in graphs. A vertex coloring of a graph that demands the existence of a path in which every internal vertex between two vertices has a unique color is called a rainbow vertex coloring of the graph. In this article, we investigate the rainbow dominator coloring of graphs; a vertex coloring that combines the concepts of rainbow vertex coloring and dominator coloring of graphs. We discuss some properties of the rainbow dominator coloring of graphs and determine the rainbow dominator chromatic number of certain classes of graphs and their complements. 2025, SINUS Association. All rights reserved.

Source

Creative Mathematics and Informatics;Volume;34;Issue;2;pp.317-327

Date

01-01-2025

Publisher

SINUS Association

Subject

Coloring; domination; dominator coloring; rainbow dominator coloring

Coverage

Madhumitha S., DEPARTMENT OF MATHEMATICS, CHRIST UNIVERSITY, BANGALORE, India; Naduvath S., DEPARTMENT OF MATHEMATICS, CHRIST UNIVERSITY, BANGALORE, India

Rights

All Open Access; Bronze Open Access

Relation

ISSN: 1584286X;

Format

online

Language

English

Type

Article

Identifier

https://doi.org/10.37193/CMI.2025.02.14

https://www.scopus.com/pages/publications/105018642505?origin=resultslist