Connectivity of half vertex transitive digraphs

被引：1
|
作者：
Chen, Laihuan [1 ]
Meng, Jixiang [1 ]
Tian, Yingzhi [1 ]
Liang, Xiaodong [1 ]
Liu, Fengxia [1 ]
机构：
[1] Xinjiang Univ, Coll Math & Syst Sci, Urumqi 830046, Xinjiang, Peoples R China
来源：
APPLIED MATHEMATICS AND COMPUTATION | 2018年 / 316卷
关键词：
Digraphs; Half vertex transitive digraphs; Half double coset digraphs; GRAPHS;
D O I：
10.1016/j.amc.2017.08.006
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
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. (C) 2017 Elsevier Inc. All rights reserved.
引用
收藏
页码：25 / 29
页数：5
相关论文
共 50 条
  • [21] Distance Sequences In Locally Infinite Vertex-Transitive Digraphs
    Wesley Pegden
    Combinatorica, 2006, 26 : 577 - 585
  • [22] On isoperimetric connectivity in vertex-transitive graphs
    Hamidoune, YO
    Lladó, AS
    Serra, O
    Tindell, R
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2000, 13 (01) : 139 - 144
  • [23] On cyclic vertex-connectivity of Cartesian product digraphs
    Huang, Da
    Zhang, Zhao
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2012, 24 (03) : 379 - 388
  • [24] On cyclic vertex-connectivity of Cartesian product digraphs
    Da Huang
    Zhao Zhang
    Journal of Combinatorial Optimization, 2012, 24 : 379 - 388
  • [25] Lower bounds on the vertex-connectivity of digraphs and graphs
    Hellwig, A
    Volkmann, L
    INFORMATION PROCESSING LETTERS, 2006, 99 (02) : 41 - 46
  • [26] Vertex-Transitive Digraphs of Order p5 are Hamiltonian
    Zhang, Jun-Yang
    ELECTRONIC JOURNAL OF COMBINATORICS, 2015, 22 (01):
  • [27] The edge-connectivity of vertex-transitive hypergraphs
    Burgess, Andrea C.
    Luther, Robert D.
    Pike, David A.
    JOURNAL OF GRAPH THEORY, 2024, 105 (02) : 252 - 259
  • [28] VERTEX-PRIMITIVE HALF-TRANSITIVE GRAPHS
    TAYLOR, DE
    XU, MY
    JOURNAL OF THE AUSTRALIAN MATHEMATICAL SOCIETY SERIES A-PURE MATHEMATICS AND STATISTICS, 1994, 57 : 113 - 124
  • [29] An infinite family of vertex-primitive 2-arc-transitive digraphs
    Giudici, Michael
    Li, Cai Heng
    Xia, Binzhou
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2017, 127 : 1 - 13
  • [30] Super-Connectivity and Hyper-Connectivity of Vertex Transitive Bipartite Graphs
    Xiaodong Liang
    Jixiang Meng
    Zhao Zhang
    Graphs and Combinatorics, 2007, 23 : 309 - 314
12345