【24h】

Global Dominator Coloring of Graphs

机译:全球统治者着色的图

获取原文
获取原文并翻译 | 示例
           

摘要

Let S ? V. A vertex v ∈ V is a dominator of S if v dominates every vertex in S and v is said to be an anti-dominator of S if v dominates none of the vertices of S. Let ?? = (V1, V2, . . ., Vk) be a coloring of G and let v ∈ V (G). A color class Vi is called a dom-color class or an anti domcolor class of the vertex v according as v is a dominator of Vi or an antidominator of Vi. The coloring ?? is called a global dominator coloring of G if every vertex of G has a dom-color class and an anti dom-color class in ??. The minimum number of colors required for a global dominator coloring of G is called the global dominator chromatic number and is denoted by χgd(G). This paper initiates a study on this notion of global dominator coloring.
机译:让年代?主宰每个顶点据说S和vS如果v的anti-dominator主宰的顶点的美国? ?G的着色,让v∈v (G),颜色类Vi被称为dom-color类或一个反domcolor吗类的顶点v根据v是一个统治者的Vi或antidominator Vi。颜色? ?G如果G的每个顶点dom-color类和一个反dom-color类? ?。全球统治者所需数量的颜色着色G称为全球支配者色号和用χgd (G)。纸发起一项研究在这个全球的概念统治者着色。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号