节点文献

平衡半传递有向图的弧连通性(英文)

免费订阅

【作者】 张崧田应智孟吉翔

【Author】 ZHANG Song;TIAN Ying-zhi;MENG Ji-xiang;College of Mathematics and System Sciences,Xinjiang University;

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

【摘要】 有向图D=(V,E)被称为是极大弧连通的,如果λ(D)=δ(D).此外,有向图D被称为是超弧连通的,如果每个最小的弧割都是其某个点的入弧集或者出弧集.以X1和X2为两部的一个有向二部图是半传递的,如果自同构群Aut(D)分别传递的作用在X1和X2上.在这篇论文中,证明了强连通的半传递有向图是极大弧连通的.还证明了除了少部分例外,连通半传递平衡有向图是超弧连通的.

【基金】 supported by NSFC(11171283);Fund of Xinjiang University;Doctoral Fund of Xinjiang University
【所属期刊栏目】 数理科学 (2014年01期)
  • 【分类号】O157.5
  • 【下载频次】17
节点文献中: 

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

浏览历史:
下载历史: