关于4—正则图的Berge猜想

您当前的位置：

首页 >

文章列表页 >

关于4—正则图的Berge猜想

更新时间：2026-01-21

- 关于4—正则图的Berge猜想
- Journal of Xinjiang University (Natural Science Edition in Chinese and English) Issue 3, (1983)
- 作者机构：
- 作者简介：
- 基金信息：
- DOI：
  CLC：
- Published：1983
- 稿件说明：
移动端阅览
[1]陈荣斯 ,陈治柏 ,周明琨 ,郑茂林 ,孟吉翔.关于4—正则图的Berge猜想[J].新疆大学学报(自然科学版),1983(03):1-6.

陈荣斯, 陈治柏, 周明琨, et al. 关于4—正则图的Berge猜想[J]. Journal of Xinjiang University (Natural Science Edition in Chinese and English), 1983, (3).
[1]陈荣斯 ,陈治柏 ,周明琨 ,郑茂林 ,孟吉翔.关于4—正则图的Berge猜想[J].新疆大学学报(自然科学版),1983(03):1-6. DOI：

陈荣斯, 陈治柏, 周明琨, et al. 关于4—正则图的Berge猜想[J]. Journal of Xinjiang University (Natural Science Edition in Chinese and English), 1983, (3). DOI：

我们用G=(V

E)表示简单4—正则图

v(G)

ε(G)分别表示G的顶点数及棱数

即λG表示G的圈棱连通度(Cyclic edge Connectivity)

λG=Min{|E′||E′E

G—E′仅由两个均含有回的连通分支构成}。若满足上述条件的E′不存在

则规定λG=ε(G)。本文中未加说明的其他记号及术语均见[1]。

In this paper we give a new theorem which extends the result of [5].Theorem 5. If 5≤v≤18 and v≠15、17

then the Berge's Conjecture is true.Some smaller counterexample expected in [3] is also given.

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

No data

Related Author

No data

Related Institution

No data

⁰