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 条
  • [1] On Super Restricted Edge Connectivity of Half Vertex Transitive Graphs
    Yingzhi Tian
    Jixiang Meng
    Xiaodong Liang
    Graphs and Combinatorics, 2012, 28 : 287 - 296
  • [2] On Super Restricted Edge Connectivity of Half Vertex Transitive Graphs
    Tian, Yingzhi
    Meng, Jixiang
    Liang, Xiaodong
    GRAPHS AND COMBINATORICS, 2012, 28 (02) : 287 - 296
  • [3] Exponents of vertex-transitive digraphs
    Shen, J
    Gregory, DA
    DISCRETE MATHEMATICS, 2000, 212 (03) : 245 - 255
  • [4] Vertex-transitive graphs and digraphs
    Scapellato, R
    GRAPH SYMMETRY: ALGEBRAIC METHODS AND APPLICATIONS, 1997, 497 : 319 - 378
  • [5] On Vosperian and Superconnected Vertex-Transitive Digraphs
    Hamidoune, Y. O.
    Llado, A.
    Lopez, S. C.
    GRAPHS AND COMBINATORICS, 2013, 29 (02) : 241 - 251
  • [6] On Vosperian and Superconnected Vertex-Transitive Digraphs
    Y. O. Hamidoune
    A. Lladó
    S. C. López
    Graphs and Combinatorics, 2013, 29 : 241 - 251
  • [7] ON THE COMPLEXITY OF COLORING BY VERTEX-TRANSITIVE AND ARC-TRANSITIVE DIGRAPHS
    MACGILLIVRAY, G
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 1991, 4 (03) : 397 - 408
  • [8] On the vertex-stabiliser in arc-transitive digraphs
    Potocnik, Primoz
    Verret, Gabriel
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2010, 100 (06) : 497 - 509
  • [9] A CLASS OF VERTEX-TRANSITIVE DIGRAPHS .2.
    CHAO, CY
    WELLS, JG
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 1982, 32 (03) : 336 - 346
  • [10] Connectivity of vertex and edge transitive graphs
    Meng, JX
    DISCRETE APPLIED MATHEMATICS, 2003, 127 (03) : 601 - 613
12345