| 关于无6-,8-和9-圈平面图的3-选色 |
| |
| 引用本文： | 张海辉 沈邦玉. 关于无6-,8-和9-圈平面图的3-选色[J]. 南京师大学报(自然科学版), 2004, 27(2): 39-42 |
| |
| 作者姓名： | 张海辉 沈邦玉 |
| |
| 作者单位： | [1]淮阴师范学院数学系，江苏，淮安223001 [2]南京师范大学数学与计算机科学学院，江苏，南京210097 |
| |
| 基金项目： | 国家自然科学基金资助项目 ( 10 0 0 10 3 5 ) . |
| |
| 摘 要： | 图G的选色数，记为ch(G)，定义为最小的自然数k，使得满足：对任一顶点给定k种颜色的列表，且染色时每个顶点的颜色只能从自身的颜色列表中选择时，总存在图G顶点的一个正常着色，文章证明了每个围长至少为4且不含6-圈，8-圈和9-圈的平面图是3-可选色的。
|
| 关 键 词： | 圈 平面图 选色 着色 围长 |
| 文章编号： | 1001-4616(2004)02-0039-04 |
| 修稿时间： | 2003-05-23 |
On 3-Choosability of Plane Graphs without 6-,8-and 9-Cycles |
| |
| 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(2): 39-42 |
| |
| Authors: | Zhang Haihui |
| |
| Affiliation: | Zhang Haihui~ |
| |
| Abstract: | |
| |
| Keywords: | cycle girth choosable plane graph |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
