蕴含K3,s-ke的可图序列

被引：1

作者：

陈纲

机构：

[1] 宁夏大学数学计算机学院

来源：

广西科学 | 2006年 / 03期

关键词：

图; 度序列; 蕴含; 几乎完全二部图;

D O I：

10.13656/j.cnki.gxkx.2006.03.002

中图分类号：

O157.5 [图论];

学科分类号：

摘要：

考虑经典Turán型问题的变形:确定最小的正偶数σ(Kr,s-ke,n),s≥r≥k≥1,使得对于每一个n项可图序列π=(d1,d2,…,dn),当σ(π)=d1+d2+…+dn≥σ(Kr,s-ke,n)时,π是蕴含几乎完全二部图Kr,s-ke可图的,即Kr,s-ke是从完全二部图Kr,s中删去k条边后所得的图,而这k条边构成Kr,s的一匹配.然后确定出当r=3,s≥4且n充分大时,σ(Kr,s-ke,n)的值.

引用

页码：164 / 171

页数：8