[1]袁兰兰,周兴和.不含相邻三角形平面图的4-可选色问题[J].南京师范大学学报(自然科学版),2005,28(01):19-23.
 Yuan Lanlan~.The 4-Choossability of Some Plane Graphs Without Adjacent Triangles[J].Journal of Nanjing Normal University(Natural Science Edition),2005,28(01):19-23.
点击复制

不含相邻三角形平面图的4-可选色问题()
分享到:

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

卷:
第28卷
期数:
2005年01期
页码:
19-23
栏目:
数学
出版日期:
2005-03-30

文章信息/Info

Title:
The 4-Choossability of Some Plane Graphs Without Adjacent Triangles
作者:
袁兰兰周兴和
南京师范大学数学与计算机科学学院
Author(s):
Yuan Lanlan~
1,2), Zhou Xinghe~1
关键词:
选色 平面图 三角形
分类号:
O157.5
摘要:
设k为正整数,G为图. 我们给G每个顶点一个长为k的任意表, 如果存在一个顶点着色,使得每个顶点都可从表中得到一种颜色, 则称G为k 可选色的.本文中证明了不含相邻三角形并且四面和三面不相邻的平面图是 4-可选色的.

相似文献/References:

[1]张海辉,沈邦玉.关于无6-,8-和9-圈平面图的3-选色[J].南京师范大学学报(自然科学版),2004,27(02):39.
 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(01):39.

备注/Memo

备注/Memo:
国家自然科学基金资助项目(10371055);江苏省教育厅自然科学基金资助项目(04KJD110217).
更新日期/Last Update: 2013-05-05