Dominated chromatic number of central graphs

Let [Formula: see text] be a graph with no isolated vertex. A dominated coloring of [Formula: see text] is a proper coloring of [Formula: see text] such that each color class is dominated by at least one vertex. The minimum number of colors needed for a dominated coloring of [Formula: see text] is called the dominated chromatic number of [Formula: see text], denoted by [Formula: see text]. In this paper, we study the dominated chromatic number of central graphs. We obtain some tight bounds for the dominated chromatic number of a central graph [Formula: see text] in terms of some invariants of the graph [Formula: see text]. Also we characterize the dominated chromatic number of the central graph of some families of graphs such as star graphs, path graphs, spider graphs, cycle graphs, wheel graphs, complete graphs, complete bipartite graphs and friendship graphs, explicitly. Moreover, some Nordhaus-Gaddum-like relations are presented for the dominated chromatic number of central graphs.

Authors

Publication Details

Journal
Discrete Mathematics Algorithms and Applications
Published
2026-08-20
DOI
https://doi.org/10.1142/s1793830926500813
Primary Topic
Advanced Graph Theory Research
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Dominated chromatic number of central graphs

Somayeh Moradi, Farshad Kazemnejad
Discrete Mathematics Algorithms and Applications
Advanced Graph Theory Research
article

Dominated chromatic number of central graphs

Somayeh Moradi, Farshad Kazemnejad
article en

Abstract

Let [Formula: see text] be a graph with no isolated vertex. A dominated coloring of [Formula: see text] is a proper coloring of [Formula: see text] such that each color class is dominated by at least one vertex. The minimum number of colors needed for a dominated coloring of [Formula: see text] is called the dominated chromatic number of [Formula: see text], denoted by [Formula: see text]. In this paper, we study the dominated chromatic number of central graphs. We obtain some tight bounds for the dominated chromatic number of a central graph [Formula: see text] in terms of some invariants of the graph [Formula: see text]. Also we characterize the dominated chromatic number of the central graph of some families of graphs such as star graphs, path graphs, spider graphs, cycle graphs, wheel graphs, complete graphs, complete bipartite graphs and friendship graphs, explicitly. Moreover, some Nordhaus-Gaddum-like relations are presented for the dominated chromatic number of central graphs.

Discrete Mathematics Algorithms and Applications
Reduced inequalities
Openalex Percentile: Top 8%
Advanced Graph Theory Research
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.