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

陈纲

doi:10.13951/j.cnki.37-1213/n.2006.04.003

烟台大学学报（自然科学与工程版） ›› 2006, Vol. 19 ›› Issue (4) : 245 -252. DOI: 10.13951/j.cnki.37-1213/n.2006.04.003

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

陈纲

作者信息 +

Author information +

文章历史 +

摘要

Gou ld,Jacobson和Lehe l考虑了下述经典Turán型极值问题的一个变形:对于给定的图H,确定最小的偶数σ(H,n),使得每一个n项可图序列π=(d1,d2,…,dn),当σ(π)=d1+d2+…+dn≥σ(H,n)时,π都有一个实现G包含H作为子图.本文确定了σ(K1,2,2,n),8≥n≥5,及当n≥6时,σ(K2,2,2,n)之值,其中Kr,s,t是r×s×t完全三部图.