关于N阶完全图KN的t边着色
出 版 物：《广西大学学报(自然科学版)》 (Journal of Guangxi University(Natural Science Edition))
年 卷 期：1982年第2期
页 面：92-98页
主 题：单色三角形 完全图 个数 定理 图(数学) K_N 边着色
摘 要：本文讨论的图都是简单图,即有限阶无圈、无重边的无向图.KN表示N阶完全图,其顶点集合记为V（KN）,边集合记为E.设B、DV（KN）,B∩D=φ,以B×D或D×B记由B与D之间的所有联线组成的边集合.设t是正整数,E1,E2,…,E1是E的一个分划.以c1,c2,…,c_t表示t种不同的颜色.把Ei中的每一条边着以颜色ci,1≤i≤t,則称赋以完全图KN的一种t边着色,此时KN也称为t边着色完全图,简称t色完全图.以V（KN）中
同方期刊数据库