期刊文献+

On the Maximum Number of Dominating Classes in Graph Coloring

On the Maximum Number of Dominating Classes in Graph Coloring
下载PDF
导出
摘要 We investigate the dominating-c-color number,, of a graph G. That is the maximum number of color classes that are also dominating when G is colored using colors. We show that where is the join of G and . This result allows us to construct classes of graphs such that and thus provide some information regarding two questions raised in [1] and [2]. We investigate the dominating-c-color number,, of a graph G. That is the maximum number of color classes that are also dominating when G is colored using colors. We show that where is the join of G and . This result allows us to construct classes of graphs such that and thus provide some information regarding two questions raised in [1] and [2].
作者 Bing Zhou Bing Zhou(Department of Mathematics, Trent University, Peterborough, Canada)
出处 《Open Journal of Discrete Mathematics》 2016年第2期70-73,共4页 离散数学期刊(英文)
关键词 Graph Coloring Dominating Sets Dominating Coloring Classes Chromatic Number Dominating Color Number Graph Coloring Dominating Sets Dominating Coloring Classes Chromatic Number Dominating Color Number
  • 相关文献

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部