新疆大学学报(自然科学版)(中英文)

2017, v.34;No.145(01) 1-6

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

超图的连通度(英文)
The Connectivity of Hypergraphs

陈来焕;刘凤霞;孟吉翔;

摘要(Abstract):

一个连通图或连通超图的连通度是使得图或者超图不连通所需要去掉的最小点数.显然,一个图(超图)的连通度κ不超过它的最小度δ.如果κ=δ,则图(超图)称为极大连通的.在本文中,我们给出了一致、线性、边传递(点传递)连通超图和连通无钻石超图的极大连通性问题.

关键词(KeyWords): 连通度;边传递;点传递;无钻石;超图

Abstract:

Keywords:

基金项目(Foundation): supported by NSFC(11531011,11401510);; the Key Laboratory Project of Xinjiang(2015KL019)

作者(Author): 陈来焕;刘凤霞;孟吉翔;

Email:

DOI:

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