| 关于图的全染色和列表全染色方面的一些结果 |
| |
| 引用本文： | 吴建良,苗莲英.关于图的全染色和列表全染色方面的一些结果[J].山东科技大学学报(自然科学版),2002,21(3):6-8. |
| |
| 作者姓名： | 吴建良 苗莲英 |
| |
| 作者单位： | 1. 山东科技大学,数学研究所,济南,250031
2. 山东农业大学,理学院,泰安,271018 |
| |
| 摘 要： | 证明了如下结果：一个简单连通图G的全色数和列表全色数都为△＋1，如果它存在一个支撑子树T使得△（G）≥6和△（G\E（T））≤2，或者△（G）≥4和△（G\E（T））≤1。
|
| 关 键 词： | 连通图 树 全染色 列表全染色 全色数 列表全色数 图论 简单图 |
| 文章编号： | 1000-2308(2002)03-0006-03 |
| 修稿时间： | 2002年3月12日 |
Some Results on Total Coloring and List Total Coloring of Graphs |
| |
| WU Jian liang ,MIAO Lian ying.Some Results on Total Coloring and List Total Coloring of Graphs[J].Journal of Shandong Univ of Sci and Technol: Nat Sci,2002,21(3):6-8. |
| |
| Authors: | WU Jian liang MIAO Lian ying |
| |
| Institution: | WU Jian liang 1,MIAO Lian ying 2 |
| |
| Abstract: | |
| |
| Keywords: | graph tree total coloring list total coloring |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
