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

2018, v.35;No.149(01) 34-41

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

半传递重图的限制性边连通度(英文)
On Restricted Edge-connectivity of Half-transitive Multigraphs

田应智;孟吉翔;陈星;

摘要(Abstract):

设G=(V,E)是一个重图(包含重边,但不含环).图G的边连通度,记为λ(G),是G的最小边割的基数.我们称G是极大边连通的如果λ(G)=δ(G);称图G是超边连通的如果每个最小边割都是某个点的邻边集合.图G的限制性边连通度,记为λ(G),是图G的最小限制性边割的基数.如果λ(G)达到限制性边连通度的上界,我们称G是λ-最优的.一个二部重图是半传递的如果它作用在每个部分上都是传递的.在本文中,我们将刻画极大边连通的、超边连通的、λ-最优的半传递重图.

关键词(KeyWords): 重图;半传递重图;极大边连通的;超边连通的;限制性边连通度

Abstract:

Keywords:

基金项目(Foundation): supported by NSFC(11401510,11531011,11661077);; NSFXJ(2015KL019)

作者(Author): 田应智;孟吉翔;陈星;

Email:

DOI: 10.13568/j.cnki.651094.2018.01.006

参考文献(References):

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