| r-正则图的边连通度和k-对等性质 |
| |
| 引用本文： | 刘红霞.r-正则图的边连通度和k-对等性质[J].烟台大学学报(自然科学与工程版),2006,19(2):79-82. |
| |
| 作者姓名： | 刘红霞 |
| |
| 作者单位： | 烟台大学,数学与信息科学系,山东,烟台,264005 |
| |
| 摘 要： | 既是κ-覆盖又是κ-消去的图称为κ-对等图．给出了边连通度为λ的r-正则图是后．对等图的若干充分条件，得到了如下结论：设r，κ，λ均为正整数，G是边连通度为λ的r-正则图，λ≥2且｜V（G）｜为偶数、若r／λ≤κ≤r-r／λ，则G是κ-对等图．设r为奇数，后为偶数，G边连通度为λ（G）=λ≥2的r-正则图，λ^＊=2λ／2]＋1．若2≤κ≤r-r／A^＊。则G为κ-对等图．
|
| 关 键 词： | 图 k-因子 k-对等图 |
| 文章编号： | 1004-8820（2006）02-0079-04 |
| 收稿时间： | 2005-05-21 |
| 修稿时间： | 2005-05-21 |
Edge-Connectivity and k-Uniform Properties of r-Regular Graphs |
| |
| LIU Hong-xia.Edge-Connectivity and k-Uniform Properties of r-Regular Graphs[J].Journal of Yantai University(Natural Science and Engineering edirion),2006,19(2):79-82. |
| |
| Authors: | LIU Hong-xia |
| |
| Institution: | Department of Mathematics and Informational Science, Yantai University, Yantai 264005, China |
| |
| Abstract: | |
| |
| Keywords: | graph k-factor k-uniform graph |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
