摘要
讨论不合 rK_1(r 个点不交的 K_t)的 n 阶简单图的最大边数问题.证明了当n=rt+1时不合 rK_t的 n 阶简单图 G 的最大边数.
In thins paper,we investigate the maximum number of edges of a simple graph of order n which does not contain r disjoint copies of K_t.We have proved that the maximum number of edges of the(rK_t)-free graphs when n=rt+1.
出处
《西安电子科技大学学报》
EI
CAS
CSCD
北大核心
1996年第S1期70-74,共5页
Journal of Xidian University
关键词
完全多部图
独立集
边数
complete multi partite graph
independent set
number of edges
