论文部分内容阅读
经典Turán型问题的变形:对于给定的图H,确定最小的正偶数σ(H,n)使得对于每一个n项可图序列π=(d1,d2,…,dn),当σ(π)=d1+d2+…+dn≥σ(H,n)时,π有一个实现G包含H作为子图.设Fm1,…,mk;r表示m1+…+mk+r个顶点的广义友谊图,即Kr+m1,…,Kr+mk共r个顶点,其中Kr+mi为r+mi阶完全图.本论文主要考虑了确定σ(Fm1,…,mk;r,n)之值问题。并得到以下结果:
1.确定了当k1≥1,k2≥1和n充分大时,σ(F2k1,1k2;1,n)的值;
2.刻划了蕴含F23;1可图序列;
3.确定了当n充分大时,σ(Fm1,…,r,n)的值.