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

2014, (02) 166-167+173

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

有向线图的等周弧连通度(英文)
Isoperimetric Arc Connectivity of Line Digraphs

熊玮;张昭;

摘要(Abstract):

一个有向图D的k-阶等周弧连通度定义为:γ+k(D)=min{|(U,U)|:U?V,|U|≥k,|U|≥k}.一个有向图满足γ+k(D)=β+k(D)时称为是γ+k-最优的,其中β+k(D)=min{|(U,U)|:U?V,|U|=k,|U|≥k}.假设D是强连通d-正则的有向图且κ(D)≥3.本文我们证明了L(D)是γ+2-最优的,其中L(D)表示D的线图.

关键词(KeyWords): 等周弧连通度;有向线图

Abstract:

Keywords:

基金项目(Foundation): supported by NSFC(61222201);; SRFDP(20126501110001);; Xinjiang Talent Youth Project(2013711011)

作者(Author): 熊玮;张昭;

Email:

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