蕴含Fm1，...，mk；r-可图序列的一个极值问题

论文摘要

经典Turan型问题的变形：对于给定的图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.确定了当局≥1,如≥1和n充分大时,σ（F2k1,1k2;1,n）的值；2.刻划了蕴含F23;1可图序列；3.确定了当n充分大时,σ（Fm1,…,mk;r,n）的值.

论文目录

• 摘要
• ABSTRACT
• 目录
• 1 引言
• 1.1 极值图论中的两个经典Turan型问题
• 1.2 两个经典Turan型问题在图的度序列中的变形
• 1.3 本文得到的主要结果
• 1.4 本文证明中所用到的已知结论
• 2^k₁,1^<sub>k2;1,n)的值'>2 σ(F_{2^k1,1^<sub>k}2;1,n)的值
• 2³;1可图序列的刻划'>3 蕴含F_2³;1可图序列的刻划
• m_1,…,m_k;r,n)的值'>4 σ(F_m1,…,mk;r,n)的值
• 参考文献
• 硕士期间发表的论文
• 后记