新疆大学学报(自然科学版)

1983, (03) 1-6

[打印本页] [关闭]
本期目录(Current Issue) | 过刊浏览(Past Issue) | 高级检索(Advanced Search)

关于4—正则图的Berge猜想
ON THE BERGE CONJECTURE ABOUT 4—REGULAR GRAPHS

陈荣斯 ,陈治柏 ,周明琨 ,郑茂林 ,孟吉翔

摘要(Abstract):

<正> 我们用G=(V,E)表示简单4—正则图,v(G),ε(G)分别表示G的顶点数及棱数,即λ_(G)表示G的圈棱连通度(Cyclic edge Connectivity),λ_(G)=Min{|E′||E′E,G—E′仅由两个均含有回的连通分支构成}。若满足上述条件的E′不存在,则规定λ_(G)=ε(G)。本文中未加说明的其他记号及术语均见[1]。

关键词(KeyWords):

Abstract:

Keywords:

基金项目(Foundation):

作者(Author): 陈荣斯 ,陈治柏 ,周明琨 ,郑茂林 ,孟吉翔

Email:

扩展功能
本文信息
服务与反馈
本文关键词相关文章
本文作者相关文章
中国知网
分享