Normal edge-transitive and 1/2-arc-transitive semi-Cayley graphs

被引:0
|
作者
Ashrafi, A. R. [1 ]
Soleimani, B. [1 ]
机构
[1] Univ Kashan, Fac Math Sci, Dept Pure Math, Kashan 8731753153, Iran
关键词
Normal arc-transitive; normal edge-transitive; semi-Cayley graph; ABELIAN-GROUPS; ISOMORPHISMS; SPECTRUM;
D O I
10.1080/00927872.2017.1344692
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
A graph is said to be a semi-Cayley graph over a group G if it admits G as a semiregular automorphism group with two orbits of equal size. In this paper, definition of normal edge-transitive, arc-transitive and 1/2-arc-transitive semi-Cayley graphs are given. The main properties of such semi-Cayley graphs are shown and a condition for a graph to be a normal edge-transitive, arc-transitive, or 1/2-arc-transitive semi-Cayley will be presented.
引用
收藏
页码:1287 / 1299
页数:13
相关论文
共 50 条
  • [1] Finite normal edge-transitive Cayley graphs
    Praeger, CE
    [J]. BULLETIN OF THE AUSTRALIAN MATHEMATICAL SOCIETY, 1999, 60 (02) : 207 - 220
  • [2] On Reconstruction of Normal Edge-Transitive Cayley Graphs
    Khosravi, Behnam
    Khosravi, Behrooz
    Khosravi, Bahman
    [J]. ANNALS OF COMBINATORICS, 2020, 24 (04) : 791 - 807
  • [3] On Reconstruction of Normal Edge-Transitive Cayley Graphs
    Behnam Khosravi
    Behrooz Khosravi
    Bahman Khosravi
    [J]. Annals of Combinatorics, 2020, 24 : 791 - 807
  • [4] ON THE EIGENVALUES OF NORMAL EDGE-TRANSITIVE CAYLEY GRAPHS
    Ghorbani, M.
    [J]. BULLETIN OF THE IRANIAN MATHEMATICAL SOCIETY, 2015, 41 (01): : 101 - 107
  • [5] NORMAL EDGE-TRANSITIVE AND 1/2-ARC-TRANSITIVE CAYLEY GRAPHS ON NON-ABELIAN GROUPS OF ORDER 2pq, p > q ARE ODD PRIMES
    Ashrafi, Ali Reza
    Soleimani, Bijan
    [J]. INTERNATIONAL JOURNAL OF GROUP THEORY, 2016, 5 (03) : 1 - 8
  • [6] Normal edge-transitive Cayley graphs of Frobenius groups
    Corr, Brian P.
    Praeger, Cheryl E.
    [J]. JOURNAL OF ALGEBRAIC COMBINATORICS, 2015, 42 (03) : 803 - 827
  • [7] Normal edge-transitive Cayley graphs of Frobenius groups
    Brian P. Corr
    Cheryl E. Praeger
    [J]. Journal of Algebraic Combinatorics, 2015, 42 : 803 - 827
  • [8] NORMAL EDGE-TRANSITIVE AND 1/2-ARC-TRANSITIVE CAYLEY GRAPHS ON NON-ABELIAN GROUPS OF ODD ORDER 3pq, p AND q ARE PRIMES
    Soleimani, Bijan
    Ashrafi, Ali Reza
    [J]. TAMKANG JOURNAL OF MATHEMATICS, 2018, 49 (03): : 183 - 194
  • [9] A family of edge-transitive Cayley graphs
    Jiangmin Pan
    Zhaofei Peng
    [J]. Journal of Algebraic Combinatorics, 2019, 49 : 147 - 167
  • [10] A family of edge-transitive Cayley graphs
    Pan, Jiangmin
    Peng, Zhaofei
    [J]. JOURNAL OF ALGEBRAIC COMBINATORICS, 2019, 49 (02) : 147 - 167