| 不含相邻三角形平面图的4-可选色问题 |
| |
| 引用本文： | 袁兰兰 周兴和. 不含相邻三角形平面图的4-可选色问题[J]. 南京师大学报(自然科学版), 2005, 28(1): 19-23 |
| |
| 作者姓名： | 袁兰兰 周兴和 |
| |
| 作者单位： | [1]南京师范大学数学与计算机科学学院，江苏，南京，210097／／盐城师范学院数学系，江苏，盐城，224002 [2]南京师范大学数学与计算机科学学院，江苏，南京，210097 |
| |
| 基金项目： | 国家自然科学基金资助项目(10371055)，江苏省教育厅自然科学基金资助项目(04KJD110217). |
| |
| 摘 要： | 设k为正整数，G为图．我们给G每个顶点一个长为k的任意表，如果存在一个顶点着色，使得每个顶点都可从表中得到一种颜色，则称G为k-可选色的．本文中证明了不含相邻三角形并且四面和三面不相邻的平面图是4-可选色的。
|
| 关 键 词： | 选色 平面图 三角形 |
| 文章编号： | 1001-4616(2005)01-0019-05 |
| 修稿时间： | 2004-09-01 |
The 4-Choossability of Some Plane Graphs Without Adjacent Triangles |
| |
| Yuan Lanlan. The 4-Choossability of Some Plane Graphs Without Adjacent Triangles[J]. Journal of Nanjing Normal University(Natural Science Edition), 2005, 28(1): 19-23 |
| |
| Authors: | Yuan Lanlan |
| |
| Affiliation: | Yuan Lanlan~ |
| |
| Abstract: | Let k be a positive integer. A graph G is called k-choosable if for given lists of k colors to each vertex of G there is a vertex coloring of G such that each vertex receives a color from its own list no matter what the lists are. In this paper, it is shown that each plane graph that contains neither adjacent triangles nor adjacent 4-faces and 3-faces is 4-choosable. |
| |
| Keywords: | choosable plane graph triangle |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
