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

• 作者: 陈纲
• 来源期刊: 广西科学
• 学科: 数学
• 关键词: 图 度序列 蕴含 几乎完全二部图
• 年，卷（期）: 2006,（3）
• 页码范围: 164-171
• 页数: 8页
• 分类号: O157.5
• 字数: 10496字
• 语种: 中文
• DOI: 10.3969/j.issn.1005-9164.2006.03.002

摘要

考虑经典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)的值.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈纲	宁夏大学数学计算机学院	20	31	3.0	4.0