Maximum Number of Edges of （rK<SUB>t</SUB>）-Free Graphs

Sun Liang, Yang Gang. Maximum Number of Edges of （rKt）-Free Graphs[J]. JOURNAL OF BEIJING INSTITUTE OF TECHNOLOGY, 1997, 6(1): 9-13.

Citation:

Sun Liang, Yang Gang. Maximum Number of Edges of （rKt）-Free Graphs[J]. JOURNAL OF BEIJING INSTITUTE OF TECHNOLOGY, 1997, 6(1): 9-13.

Citation:

Sun Liang, Yang Gang. Maximum Number of Edges of （rKt）-Free Graphs[J]. JOURNAL OF BEIJING INSTITUTE OF TECHNOLOGY, 1997, 6(1): 9-13.

Maximum Number of Edges of （rK_t）-Free Graphs

Abstract

With positive integers r,t and n,where n≥rt and t≥2,the maximum number of edges of a simple graph of order n is estimated,which does not contain r disjoint copies of K_r for r=2 and 3.

FullText(HTML)