关于蕴含Kr,s,t可图序列的一个极值问题

论文摘要

经典Turán型问题的变形:对于给定的图H,确定最小的正偶数σ（H,n）使得对于每一个n项正的可图序列π=（d1,d2,…,dn）,当σ（π）=d1+d2+…+dn≥σ（H,n）时,π有一个实现G包含H作为子图。对于H=Kk+1,Erd（?）s,Jacobson和Lehel猜想:当n充分大时,σ(Kk+1,n)=（k-1）（2n-k）+2,近来Li等人证明了此猜想是正确的。最近,Yin等人又进一步确定了σ(Kr,s,n)的值。本文考虑了确定σ(Kr,s,t,n)之值问题,得到如下的结果: 1.对于n≥6,确定了σ(K1,2,3,n)的值; 2.对于s≥4,n≥2[（s+4）2/4]+8确定了σ(K1,2,s,n)的值。

论文目录

• 摘要
• ABSTRACT
• 第一章 引言
• 1.1 极值图论中的几个经典Turán型问题
• 1.2 图的度序列
• 1.3 本文得到的主要结果
• 1，2，3可图序列的最小度和'>第二章 蕴含K_1，2，3可图序列的最小度和
• 2.1 准备
• 2.2 结论与证明
• 1，2，s可图序列的最小度和'>第三章 蕴含K_1，2，s可图序列的最小度和
• 3.1 两个充分条件的证明
• 1，2，s可图序列的最小度和'>3.2 蕴含K_1，2，s可图序列的最小度和
• 参考文献
• 致谢
• 攻读学位期间发表论文情况