[1]张海辉,沈邦玉.关于无6-,8-和9-圈平面图的3-选色[J].南京师大学报(自然科学版),2004,27(02):39-42.
 Zhang Haihui~.On 3-Choosability of Plane Graphs without 6-, 8-and 9-Cycles[J].Journal of Nanjing Normal University(Natural Science Edition),2004,27(02):39-42.
点击复制

关于无6-,8-和9-圈平面图的3-选色()
分享到:

《南京师大学报(自然科学版)》[ISSN:1001-4616/CN:32-1239/N]

卷:
第27卷
期数:
2004年02期
页码:
39-42
栏目:
出版日期:
2004-06-30

文章信息/Info

Title:
On 3-Choosability of Plane Graphs without 6-, 8-and 9-Cycles
作者:
张海辉沈邦玉
淮阴师范学院数学系
Author(s):
Zhang Haihui~
1,2), Shen Bangyu~
关键词:
围长 选色 平面图
分类号:
O157.5
摘要:
图G的选色数 ,记为ch(G) ,定义为最小的自然数k ,使得满足 :对任一顶点给定k种颜色的列表 ,且染色时每个顶点的颜色只能从自身的颜色列表中选择时 ,总存在图G顶点的一个正常着色 .文章证明了每个围长至少为 4且不含 6 圈 ,8 圈和 9 圈的平面图是 3 可选色的

相似文献/References:

[1]赵春红,董伟.平面图3可着色的充分条件[J].南京师大学报(自然科学版),2011,34(03):13.
 Zhao Chunhong,Dong Wei.The Sufficient Conditions on 3-Colorable Plane Graphs[J].Journal of Nanjing Normal University(Natural Science Edition),2011,34(02):13.
[2]倪伟平.最大度是6且不含有弦的小圈的可平面图的边染色[J].南京师大学报(自然科学版),2011,34(03):19.
 Ni Weiping.Edge Coloring of Planar Graphs With Δ=6 Without Short Cycles Contain Chords[J].Journal of Nanjing Normal University(Natural Science Edition),2011,34(02):19.
[3]卞秋香,孙志人.2-连通图过指定边的长圈(英文)[J].南京师大学报(自然科学版),2003,26(02):10.
 Bian Qiuxiang,Sun Zhiren.Large Cycles Passing Through a Specified Edge in 2-connected Graphs[J].Journal of Nanjing Normal University(Natural Science Edition),2003,26(02):10.

备注/Memo

备注/Memo:
国家自然科学基金资助项目 ( 10 0 0 10 3 5 ) .
更新日期/Last Update: 2013-05-05