昌吉学院学报2009，Issue(4) ：91-93.

平面图的全染色

Total-coloring of Planar Graphs

徐兰 孙德荣 罗朝阳
昌吉学院学报2009，Issue(4) ：91-93.
✕
  • NETL
  • NSTL
  • 维普
  • 万方数据

平面图的全染色

Total-coloring of Planar Graphs

徐兰 1孙德荣 1罗朝阳1
扫码查看

作者信息

  • 1. 昌吉学院数学系,新疆,昌吉,831100
  • 折叠

摘要

给定一个图G,G的全点染色是指至多用k种颜色,对G的顶点和边同时进行染色,使得相邻的两个元素染不同颜色.对△(G)8≥,且每点至多关联2个3一圈的平面图,有χx(G)=△(G)+1.

关键词

图/平面图/全染色/圈

引用本文复制引用

基金项目

新疆昌吉学院科研基金(08SSQD002)

出版年

2009
昌吉学院学报
昌吉学院

昌吉学院学报

影响因子：0.144
ISSN：1671-6469
参考文献量7
段落导航相关论文