几类平面图的集合色数
DOI:
作者:
作者单位:

中国矿业大学理学院,江苏徐州,221116

作者简介:

通讯作者:

基金项目:


The Set Chromatic Number of Some Planar Graphs
Author:
Affiliation:

WANG Yan-li(College of Sciences,China University of Mining &Technology,Xuzhou,Jiangsu 221116)

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
    摘要:

    设G是非平凡连通图,记c:V(G)→N是G的一个顶点染色,这里相邻的两个顶点可以着相同的颜色。对于图G的任一顶点ν,与ν相邻的顶点所着颜色的集称为邻色集,记NC(ν)。如果G中任意相邻的两个顶点ν,u满足NC(u)≠NC(ν),则称c是G的一个集合染色。集合染色所需的最少的颜色数称为G的集合色数,记χs(G)。本文给出了团数是3的平面图,没有4圈的平面图及烟花图和风车图的集合色数。

    Abstract:

    For a nontrivial connected graph G,let c:V(G)→N be a vertex coloring of G where adjacent vertexes may be colored the same.For a vertex ν of G,the neighborhood color set NC(ν) is the set of colors of the neighbors of ν.The coloring c is called a set colori

    参考文献
    相似文献
    引证文献
引用本文

王艳丽.几类平面图的集合色数[J].西昌学院学报(自然科学版),2011,(2):23-24,37.

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
历史
  • 收稿日期:
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2017-05-26