蕴含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^k₁,1^<sub>k}2;1,n)的值

2³;1可图序列的刻划'>3 蕴含F_2³;1可图序列的刻划

m_1,…,m_k;r,n)的值'>4 σ(F_{m_1,…,m_k;r},n)的值

参考文献

硕士期间发表的论文

后记

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

论文摘要

论文目录

相关论文文献