节点文献

有向线图的等周弧连通度(英文)

免费订阅

【作者】 熊玮张昭

【Author】 XIONG Wei;ZHANG Zhao;College of Mathematics and System Sciences, Xinjiang University;

【机构】 新疆大学数学与系统科学学院

【摘要】 一个有向图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的线图.

【关键词】 等周弧连通度有向线图
【基金】 supported by NSFC(61222201);SRFDP(20126501110001);Xinjiang Talent Youth Project(2013711011)
【所属期刊栏目】 数理科学 (2014年02期)
  • 【分类号】O157.5
  • 【下载频次】22
节点文献中: 

本文链接的文献网络图示:

浏览历史:
下载历史: