On the dominator coloring in proper interval graphs and block graphs

DOI10.1142/S1793830915500433zbMath1331.05082MaRDI QIDQ2788718

Arti Pandey, B. S. Panda

Publication date: 22 February 2016

Published in: Discrete Mathematics, Algorithms and Applications (Search for Journal in Brave)

zbMATH Keywords

dominationcoloringblock graphsproper interval graphsdominator coloring

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Graph algorithms (graph-theoretic aspects) (05C85) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Related Items (5)

Dominator and total dominator coloring of circulant graph C_n(1, 2) ⋮ On some domination colorings of graphs ⋮ Dominator coloring and CD coloring in almost cluster graphs ⋮ Linear time algorithm for dominator chromatic number of trestled graphs ⋮ Dominator and Total Dominator Colorings in Graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Bandwidth and density for block graphs
• Optimal path cover problem on block graphs
• Incidence matrices and interval graphs
• Algorithmic Aspects of Dominator Colorings in Graphs

This page was built for publication: On the dominator coloring in proper interval graphs and block graphs