| 关于图的圆边色数几个重要定理 |
| |
| 引用本文： | 尹志刚,费旭云,李晓彪,何建新.关于图的圆边色数几个重要定理[J].高师理科学刊,2011,31(4):16-17. |
| |
| 作者姓名： | 尹志刚 费旭云 李晓彪 何建新 |
| |
| 作者单位： | 1. 九江学院理学院,江西九江,332005
2. 郴州市二中,湖南郴州,423000 |
| |
| 基金项目： | 九江学院2010科学研究课题(10KJ22) |
| |
| 摘 要： | 根据圆边色数的定义、性质,确定了圆边数与边色数的关系.给出了笛卡尔积C3 (○)C2n+1圆边色数的上、下界.
|
| 关 键 词： | 色数 圆边色数 下确界 最大匹配 |
Several important theorem of the circular chromatic index of graphs |
| |
| YIN Zhi-gang,FEI Xu-yun,LI Xiao-biao,HE Jian-xin.Several important theorem of the circular chromatic index of graphs[J].Journal of Science of Teachers＇College and University,2011,31(4):16-17. |
| |
| Authors: | YIN Zhi-gang FEI Xu-yun LI Xiao-biao HE Jian-xin |
| |
| Institution: | YIN Zhi-gang1,FEI Xu-yun1,LI Xiao-biao2,HE Jian-xin1 (1.School of Science,Jiujiang University,Jiujiang 332005,China,2.No.2 Middle School of Chenzhou,Chenzhou 423000,China) |
| |
| Abstract: | Determined the relation between the circular chromatic index and the edge chromatic number according to definition and properties.Then gave the upper and lower bound of the circular chromatic index of cariters C3C2n＋1. |
| |
| Keywords: | chromatic number circular chromatic index infimum maximum matching |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
