| 两类联图的边色数 |
| |
| 引用本文： | 莫明忠.两类联图的边色数[J].洛阳师范学院学报,2013,32(2):7-10. |
| |
| 作者姓名： | 莫明忠 |
| |
| 作者单位： | 柳州师范高等专科学校数学与计算机科学系,广西柳州,545004 |
| |
| 摘 要： | 两个不交图G与H的联G+H是指顶点集为V(G)∪V(H),边集为E(G)∪E(H)∪{xy|x∈V(G),y∈V(H)}的图.证明了当n=m+1时,联图Om+Cn是第二类图,否则,Om+Cn是第一类图;当|n-m|=1时,联图Cm+Cn是第二类图,否则,Cm+Cn是第一类图.
|
| 关 键 词： | 图 联图 边着色 边色数 |
The Chromatic Index of Two Kinds of Join Graphs |
| |
| MO Ming-zhong.The Chromatic Index of Two Kinds of Join Graphs[J].Journal of Luoyang Teachers College,2013,32(2):7-10. |
| |
| Authors: | MO Ming-zhong |
| |
| Institution: | MO Ming-zhong(Department of Mathematics and Computer Science,Liuzhou Teachers College,Liuzhou 545004,China) |
| |
| Abstract: | The join G ＋ Hof two disjoint graphs G and H is the graph having vertex set V（G） U V（H） and edge set E（G） U E（H） U {xy ｜x ∈ V（G） ,y ∈ V（H） }. In this paper we prove that ifn = m ＋ 1 , then the join graph Om ＋ Cn is class two, the rest is class one ; if ｜ n - m ｜ = 1 , then the join graph Cm ＋ Cn is class two, the rest is class one. |
| |
| Keywords: | graph join graph edge-coloring chromatic index |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
