关于欧拉公式在(3,1)*-列表着色中应用的一个注记
CSTR:
作者:
作者单位:

(1.东北大学秦皇岛分校数学与统计学院,河北秦皇岛 066004;2.石家庄学院数学与信息科学系,河北石家庄 050035)

作者简介:

李 红(1968-),女,河北昌黎人,副教授,主要从事数学方面的教学与研究工作

通讯作者:

中图分类号:

基金项目:

National Science Council under Grant(NSC95-2816-M-002-014);河北省教育厅科研资助项目(Z2009140);石家庄学院科研启动基金资助项目(09ZDA003)


Note on the use of Euler''s formula in (3,1)*-list coloring
Author:
Affiliation:

(1. School of Mathematics and Statistics, Northeast University at Qinhuangdao, Qinhuangdao Hebei 066004, China;2. Department of Mathematics and Information Science, Shijiazhuang University, Shijiazhuang Hebei 050035, China)

Fund Project:

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

    如果对于图G的每个满足|L(v)|=k(其中v为G的任意顶点)的列表分配L,G都存在一个L-着色,使得G的每个顶点至多有d个邻居与其自己着有相同的颜色,则称图G是(k,d)*-可选的。在只用欧拉公式和图的结构性质研究2-连通平面图的(3,1)*-列表着色的基础上,研究欧拉公式在平面图的(3,1)*-列表着色中的应用,证明欧拉公式在研究有割点的平面图的(3,1)*-列表着色时也是有效的。

    Abstract:

    A graph G is called (k,d)* -choosable if, for every list assignment L satisfying |L(v)|=k for all v∈V(G), there is an L-coloring of G such that each vertex of G has at most d neighbors colored with the same color as itself. Zhao and He first studied the (3,1)*-list coloring of the 2-connected planar graphs just by using Euler''s formula and the graph''s structural properties. The paper continues to investigate the use of Euler''s formula in (3,1)*-list coloring the planar graphs, and shows that Euler''s formula is also practicable in dealing with the planar graphs containing cut vertices.

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

李 红,赵永强.关于欧拉公式在(3,1)*-列表着色中应用的一个注记[J].河北科技大学学报,2012,33(4):290-293,304

复制
分享
相关视频

文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2011-09-19
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2013-08-29
  • 出版日期:
文章二维码