摘要
证明了完全图片K_n的K(≥1)次迭线图L^k(K_n)有1-因子分解当且仅当L^k(K_n)的点数为偶数。
It is proved that the k-th iterated line graphs Lk(Kn) of a complete graph Kn have factorizations if and only if the numbers of their points are even, k ≥ 1.
出处
《北京理工大学学报》
EI
CAS
CSCD
1989年第4期47-52,共6页
Transactions of Beijing Institute of Technology
关键词
图论
完全图
因子分解
线图
graph theory, factorization / line graph , complete graph .
