| 含有给定k-正则子图的[a,b]-因子 |
| |
| 引用本文： | 汤四平,李建湘,高明柯,胡杏.含有给定k-正则子图的[a,b]-因子[J].应用数学学报,2011,34(6). |
| |
| 作者姓名： | 汤四平 李建湘 高明柯 胡杏 |
| |
| 作者单位： | 湖南科技大学数学学院,湘潭,411201 |
| |
| 摘 要： | 设G是一个图,并设n,k,r,a和b是整数且满足k≥1,k≤a＜b和n≥3.对于G的给定的k-正则图H,如果G是K1,n-free图,且G的最小度至少是((n(a+1)+b-a-(k+1))/(b-k))「(ab+b-a-k)/(2(n-1))」-(n-1)/(b-k)(「(an+b-a-k)/(2(n-1))」)2-1,那么G有一个a,b]-因子F使得E(H)(∈)E(F).类似地,也得到了关于图G有一个r-因子含有G中给定的k-正则子图的度条件.进一步,指出这些度条件是最佳的.
|
| 关 键 词： | k-正则图 r-因子 [a b]-因子 度条件 |
[a, b]-factors Containing a Given k-regular Subgraph |
| |
| TANG SIPING,LI JIANXIANG,GAO MINGKE,HU XING.[a, b]-factors Containing a Given k-regular Subgraph[J].Acta Mathematicae Applicatae Sinica,2011,34(6). |
| |
| Authors: | TANG SIPING LI JIANXIANG GAO MINGKE HU XING |
| |
| Institution: | TANG SIPING LI JIANXIANG GAO MINGKE HU XING (College of Mathematics,Hunan University of Science and Technology,Xiangtan 411201) |
| |
| Abstract: | |
| |
| Keywords: | k-regular graph r-factor [a b]-factor degree condition |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
