关于N阶完全图K_N的t边着色 |
| |
引用本文: | 黄国勋,李炯生.关于N阶完全图K_N的t边着色[J].广西大学学报(自然科学版),1982(2). |
| |
作者姓名: | 黄国勋 李炯生 |
| |
作者单位: | 广西大学,中国科学技术大学 |
| |
摘 要: | 本文讨论的图都是简单图,即有限阶无圈、无重边的无向图.K_N表示N阶完全图,其顶点集合记为V(K_N),边集合记为E.设B、DV(K_N),B∩D=φ,以B×D或D×B记由B与D之间的所有联线组成的边集合.设t是正整数,E_1,E_2,…,E_1是E的一个分划.以c_1,c_2,…,c_t表示t种不同的颜色.把E_i中的每一条边着以颜色c_i,1≤i≤t,則称赋以完全图K_N的一种t边着色,此时K_N也称为t边着色完全图,简称t色完全图.以V(K_N)中
|
本文献已被 CNKI 等数据库收录! |
|