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

2014, v.31;No.133(01) 22-25

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

平衡半传递有向图的弧连通性(英文)
Arc Connectivity of Balanced Half-transitive Digraphs

张崧;田应智;孟吉翔;

摘要(Abstract):

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

关键词(KeyWords): 非本原块;半传递有向图;极大弧连通;超弧连通

Abstract:

Keywords:

基金项目(Foundation): supported by NSFC(11171283);; Fund of Xinjiang University;; Doctoral Fund of Xinjiang University

作者(Author): 张崧;田应智;孟吉翔;

Email:

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