【摘要】图G的Turan数ex(m,G)是不包含G作为子图的m阶简单图的最大边数。星图Sr是完全二部图K1,r(或一个树有一个中心点和r个叶点)。Pn是n个顶点的路。pG是p个不相交图G的并。若G=S2,Gorgol猜想：当m充分大时,一个图的度序列是指由该图各点的度组成的序列。若D是G的度序列,则称G是D的一个实现或者G实现D。图G是k树,当且仅当G是一个有k+1个顶点的完全图,或者G中存在一个 […]