Title
Connectivity of half vertex transitive digraphs.
Abstract
A bipartite digraph is said to be a half vertex transitive digraph if its automorphism acts transitively on the sets of its bipartition, respectively. In this paper, bipartite double coset digraphs of groups are defined and it is shown that any half vertex transitive digraph is isomorphic to some half double coset digraph, and we show that the connectivity of any strongly connected half transitive digraph is its minimum degree.
Year
DOI
Venue
2018
10.1016/j.amc.2017.08.006
Applied Mathematics and Computation
Keywords
Field
DocType
Digraphs,Half vertex transitive digraphs,Half double coset digraphs
Discrete mathematics,Combinatorics,Vertex (geometry),Automorphism,Bipartite graph,Isomorphism,Double coset,Strongly connected component,Mathematics,Digraph,Transitive relation
Journal
Volume
ISSN
Citations 
316
0096-3003
0
PageRank 
References 
Authors
0.34
4
5
Name
Order
Citations
PageRank
Laihuan Chen101.01
Jixiang Meng235355.62
Yingzhi Tian3209.28
Xiaodong Liang43021.59
Fengxia Liu502.70