| Meredith图和系列平行图的无循环着色 |
| |
| 引用本文： | 李自来,张卫标. Meredith图和系列平行图的无循环着色[J]. 四川师范大学学报(自然科学版), 2011, 34(3). DOI: 10.3969/j.issn.1001-8395.2011.03.008 |
| |
| 作者姓名： | 李自来 张卫标 |
| |
| 作者单位： | 1. 西京学院基础部,陕西西安
2. 商丘学院计算机科学与技术学院,河南商丘,476000 |
| |
| 基金项目： | 国家自然科学基金(10971164); 陕西省自然科学基金(SJ08A24)资助项目 |
| |
| 摘 要： | 图G的无循环着色是指图G的顶点着色使得G的任何相邻的顶点不着双色且在图G没有双色圈.研究了Meredith图和系列平行图的无循环着色,证明了Δ(G)≥5的系列平行图的无循环色数a(G)≤Δ(G)+1.
|
| 关 键 词： | Meredith图 系列平行图 无循环着色 无循环色数 |
The Acyclic Coloring of Meredith Graphs and Series-Parallel Graphs |
| |
| LI Zi-lai,ZHANG Wei-biao. The Acyclic Coloring of Meredith Graphs and Series-Parallel Graphs[J]. Journal of Sichuan Normal University(Natural Science), 2011, 34(3). DOI: 10.3969/j.issn.1001-8395.2011.03.008 |
| |
| Authors: | LI Zi-lai ZHANG Wei-biao |
| |
| Affiliation: | LI Zi-lai1,ZHANG Wei-biao2(1.Department of Basic Course,Xijing College,Xi'an 710123,Shaanxi,2.College of Computer Science and Technology,Shangqiu College,Shangqiu 476000,Henan) |
| |
| Abstract: | |
| |
| Keywords: | Meredith graph series-parallel graph acyclic coloring acyclic chromatic index |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
