蕴含F>可图序列的一个极值问题

摘要

经典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)的值.

目录

文摘

英文文摘

1 引言

1.1 极值图论中的两个经典Turán型问题

1.2 两个经典Turán型问题在图的度序列中的变形

1.3 本文得到的主要结果

1.4 本文证明中所用到的已知结论

2 σ(F2k1,1k2;1,n)的值

3 蕴含F23;1可图序列的刻划

4 σ(Fm1,…,mk;r,n)的值

参考文献

硕士期间发表的论文

后记