| r-正则图的顶点数、边连通度和k-对等图 |
| |
| 引用本文： | 刘红霞,杨树杰. r-正则图的顶点数、边连通度和k-对等图[J]. 烟台大学学报(自然科学与工程版), 2003, 16(4): 235-238,243 |
| |
| 作者姓名： | 刘红霞 杨树杰 |
| |
| 作者单位： | 1. 烟台大学,数学与信息科学系,山东,烟台,264005
2. 海军航空工程学院,基础部,山东,烟台,264005 |
| |
| 摘 要： | 证明了如下结论:设n为偶数,r和k为奇效,n>r>k>0,λ≥2为整数,λ~*=2[λ/2]+1,r-λ~*k>0,G是有n个点、边连通度为λ的r-正则图,若n<(r+2)(k+1),则G是k-对等图。
|
| 关 键 词： | k-因子 k-对等图 r-正则图 顶点数 边连通度 |
| 文章编号： | 1004-8820(2003)04-0235-04 |
Degrees, Edge-Connectivity, and k-Uniform Graphs of r-Regular Graphs |
| |
| LIU Hong-xia,YANG Shu-jie. Degrees, Edge-Connectivity, and k-Uniform Graphs of r-Regular Graphs[J]. Journal of Yantai University(Natural Science and Engineering edirion), 2003, 16(4): 235-238,243 |
| |
| Authors: | LIU Hong-xia YANG Shu-jie |
| |
| Abstract: | |
| |
| Keywords: | graph k -factor k -uniform graph |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
