| 蕴含K3,s-ke的可图序列 |
| |
| 引用本文： | 陈纲.蕴含K3,s-ke的可图序列[J].广西科学,2006,13(3):164-171. |
| |
| 作者姓名： | 陈纲 |
| |
| 作者单位： | 宁夏大学数学计算机学院,宁夏银川,750021 |
| |
| 基金项目： | 宁夏大学校科研和教改项目
,
宁夏大学校科研和教改项目 |
| |
| 摘 要： | 考虑经典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)的值.
|
| 关 键 词： | 图 度序列 蕴含 几乎完全二部图 |
| 文章编号： | 1005-9164（2006）03-0164-08 |
| 收稿时间： | 2005-12-08 |
| 修稿时间： | 2005年12月8日 |
Potentially K3, s-ke Graphical Sequences |
| |
| CHEN Gang.Potentially K3, s-ke Graphical Sequences[J].Guangxi Sciences,2006,13(3):164-171. |
| |
| Authors: | CHEN Gang |
| |
| Institution: | Department of Mathematics and Computer, Ningxia University, Yinchuan, Ningxia, 750021, China |
| |
| Abstract: | |
| |
| Keywords: | graph degree sequence potentially almost complete bipartite graph |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《广西科学》浏览原始摘要信息 |
| 点击此处可从《广西科学》下载免费的PDF全文 |
|
