3限制边连通度与正则因子

数学物理学报 ›› 2003, Vol. 23 ›› Issue (6): 650-654.

3限制边连通度与正则因子

欧见平, 张福基

漳州师范学院数学系漳州363000 汕头大学数学系 |汕头515063

厦门大学数学系厦门361005

出版日期:2003-12-25 发布日期:2003-12-25
基金资助:
国家自然科学基金项目(10271105和19971071)和漳州师范学院博士基金项目

3 Restricted Edge Connectivity and Regular Factor

OU Jian-Beng, ZHANG Fu-Ji-

漳州师范学院数学系漳州363000 汕头大学数学系 |汕头515063

厦门大学数学系厦门361005

Online:2003-12-25 Published:2003-12-25
Supported by:
国家自然科学基金项目(10271105和19971071)和漳州师范学院博士基金项目

摘要/Abstract

摘要：

设G是一个阶不小于6的k正则连通点可迁图. 如果G不含三角形, 那么图G是极大3限制边连通的, 或者G含有各连通分支都同构于同一个h阶点可迁图的k-1正则因子, 其中2k-2≤h≤3k-5. 唯一的例外是: G是围长等于4 的3正则图.

关键词: 图;边连通度;因子

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.

Key words: Graph, Edge connectivity, Factor

中图分类号:

05C70

欧见平, 张福基. 3限制边连通度与正则因子[J]. 数学物理学报, 2003, 23(6): 650-654.

OU Jian-Beng, ZHANG Fu-Ji-. 3 Restricted Edge Connectivity and Regular Factor[J]. Acta mathematica scientia,Series A, 2003, 23(6): 650-654.

[1]	左连翠, 崔玉泉, 刘家壮. 整数距离图G(D_{m, k,}₂)的点荫度[J]. 数学物理学报, 2010, 30(4): 968-983.
[2]	辛永训;刘桂真. 重图的超f - 边覆盖染色[J]. 数学物理学报, 2008, 28(6): 1164-1172.
[3]	王骁力. 二分图中含有完美对集的2因子[J]. 数学物理学报, 2004, 24(4): 475-479.
[4]	颜谨. 图的有特殊性质的k-因子和半k-因子[J]. 数学物理学报, 2001, 21(zk): 676-682.