Skip to content
DraconiticResearch
Search Sources API
194,216 studies31 sourcesUpdated 1 min ago
PreprintCC BY 4.0arXiv

Dominated Coloring of Some Classes of Perfect and Unicyclic Graphs

Abstract

The dominated coloring of a graph G is a proper vertex coloring such that each color class is dominated by a vertex. The minimum number of colors required for a dominated coloring of a graph G is called the dominated chromatic number of the graph G and is denoted by χdom(G). A graph G is said to be chromatic dominated if χ(G)=χdom(G). In this paper, we characterized the perfect graphs, which are chromatic dominated. Also, we studied the dominated chromatic number of some classes of unicyclic graphs.

Related

  1. Perfect state transfer on unicyclic graphs
    Xingkun Song
    arXivPreprintarXiv licenceFull textCombinatorics & discrete mathematicsarXiv
  2. Coloring t-perfect graphs with fewer colors
    Matija Novaković, Stefan Weltge
    arXivPreprintCC BY 4.0Full textCombinatorics & discrete mathematicsarXiv
  3. List 3-Coloring in tame classes of graphs in quasipolynomial time
    Paweł Rzążewski
    arXivPreprintCC BY 4.0Full textCombinatorics & discrete mathematicsarXiv
  4. Perfect state transfer on mixed graphs: complete classes and transfer times
    Xingkun Song
    arXivPreprintarXiv licenceFull textCombinatorics & discrete mathematicsQuantum physics & quantum informationarXiv
  5. On the k-Distance Chromatic Number of Unicyclic Graphs
    Rosário Fernandes, Rúben Palma
    Discrete Mathematics LettersPeer-reviewedCC BYFull textGeneral mathematicsDOAJ
BibTeX
@misc{sneha2026dominated,
  title = {{Dominated Coloring of Some Classes of Perfect and Unicyclic Graphs}},
  author = {Sneha R and J. Geetha and K. Somasundaram},
  howpublished = {arXiv},
  year = {2026},
  month = sep,
  doi = {10.48550/arxiv.2609.32439},
  eprint = {2609.32439},
  archivePrefix = {arXiv},
  url = {https://arxiv.org/abs/2609.32439},
  note = {CC BY 4.0},
}
RIS
TY  - UNPB
TI  - Dominated Coloring of Some Classes of Perfect and Unicyclic Graphs
AU  - Sneha R
AU  - J. Geetha
AU  - K. Somasundaram
PY  - 2026
DA  - 2026/09/26
PB  - arXiv
DO  - 10.48550/arxiv.2609.32439
UR  - https://arxiv.org/abs/2609.32439
AB  - The dominated coloring of a graph G is a proper vertex coloring such that each color class is dominated by a vertex. The minimum number of colors required for a dominated coloring of a graph G is called the dominated chromatic number of the graph G and is denoted by χ_dom(G). A graph G is said to be chromatic dominated if χ(G)=χ_dom(G). In this paper, we characterized the perfect graphs, which are chromatic dominated. Also, we studied the dominated chromatic number of some classes of unicyclic graphs.
ER  -