| 3限制边连通度与正则因子 |
| |
| 引用本文： | 欧见平,张福基.3限制边连通度与正则因子[J].数学物理学报(A辑),2003,23(6):650-654. |
| |
| 作者姓名： | 欧见平 张福基 |
| |
| 作者单位： | [1]漳州师范学院数学系，漳州363000 [2]厦门大学数学系，厦门361005 |
| |
| 基金项目： | 国家自然科学基金项目 ( 10 2 7110 5和 199710 71)，漳州师范学院博士基金项目 |
| |
| 摘 要： | 设G是一个阶不小于6的k正则连通点可迁图. 如果G不含三角形, 那么图G是极大3限制边连通的, 或者G含有各连通分支都同构于同一个h阶点可迁图的k-1正则因子, 其中2k-2≤h≤3k-5. 唯一的例外是: G是围长等于4 的3正则图.
|
| 关 键 词： | 图 边连通度 因子 |
| 文章编号： | 1003-3998(2003)06-650-05 |
| 修稿时间： | 2001年5月29日 |
3 Restricted Edge Connectivity and Regular Factor |
| |
| Ou Jianping.3 Restricted Edge Connectivity and Regular Factor[J].Acta Mathematica Scientia,2003,23(6):650-654. |
| |
| Authors: | Ou Jianping |
| |
| Abstract: | Let G be a connected k regular vertex transitive graph of order at least 6. If G is triangle free, then either G is maximal 3 restricted edge connected, or G has a (k_1)regular factor with components isomorphic to a same vertex transitive graph of order h such that 2k_2≤h≤3k_5.The only exception is that G is a cubic graph with girth 4. |
| |
| Keywords: | Graph Edge connectivity Factor |
| 本文献已被 CNKI 维普 等数据库收录！ |
| 点击此处可从《数学物理学报(A辑)》浏览原始摘要信息 |
| 点击此处可从《数学物理学报(A辑)》下载免费的PDF全文 |
