Dominating coloring number of claw-free graphs

DOI10.1016/J.ENDM.2013.11.018MaRDI QIDQ277521zbMATH OpenOpenAlexFDO

Authors A. Abdolghafurian, S. Akbari, S. Hossein Ghorban, Sahar Qajar

Publication date 29 April 2016

Full work available at URL https://doi.org/10.1016/j.endm.2013.11.018

zbMATH Keywords

chromatic numberdominating setclaw-free graphmaximal independent setdominating-\(\chi\)-color number

Mathematics Subject Classification ID

Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Coloring of graphs and hypergraphs (05C15) Structural characterization of families of graphs (05C75)

Recommendations

• Maximal independent sets in minimum colorings
• On some domination colorings of graphs
• On dominator colorings in graphs
• Domination versus edge domination on claw-free graphs
• Global dominating sets in minimum coloring

Cites work

• Independent domination and graph colorings
• Maximal independent sets in minimum colorings

Cited in

(5)

• Maximal independent sets in minimum colorings
• Total coloring of claw-free planar graphs
• Clique-chromatic numbers of claw-free graphs
• Clique-coloring claw-free graphs
• On the number of maximal independent sets in minimum colorings of split graphs

This page was built for publication: Dominating coloring number of claw-free graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q277521)