On some domination colorings of graphs.

Discrete Applied Mathematics(2017)

引用 10|浏览26
暂无评分
摘要
In this paper, we are interested in four proper vertex colorings of graphs, with additional domination property. In the dominator colorings, strong colorings and strict strong colorings of a graph G, every vertex has to dominate at least one color class. Conversely, in the dominated colorings of G, every color class has to be dominated by at least one vertex. We study arbitrary graphs as well as P4-sparse graphs, P5-free graphs, bounded treewidth graphs and claw-free graphs.
更多
查看译文
关键词
Dominator coloring,Total dominator coloring,Dominated coloring,Strong coloring,Strict strong coloring
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要