On tetravalent normal edge-transitive Cayley graphs on the modular group

被引:3
|
作者
Sharifii, Hesam [1 ]
Darafsheh, Mohammad Reza [2 ]
机构
[1] Shahed Univ, Dept Math, Fac Sci, Tehran, Iran
[2] Univ Tehran, Sch Math Stat & Comp Sci, Coll Sci, Tehran, Iran
关键词
Cayley graph; edge-transitive; modular group; ABELIAN-GROUPS; ORDER; DIGRAPHS;
D O I
10.3906/mat-1604-109
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
A Cayley graph Gamma = Cay (G; S) on a group G with respective to a subset S subset of G, S = S-1; 1 is not an element of S, is said to be normal edge-transitive if N-Aut ((Gamma)) (rho (G)) is transitive on edges of Gamma, where rho(G) is a subgroup of Aut (Gamma) isomorphic to G. We determine all connected tetravalent normal edge-transitive Cayley graphs on the modular group of order 8n in the case that every element of S is of order 4n.
引用
收藏
页码:1308 / 1312
页数:5
相关论文
共 50 条
  • [41] EDGE-TRANSITIVE PLANAR GRAPHS
    GRUNBAUM, B
    SHEPHARD, GC
    [J]. JOURNAL OF GRAPH THEORY, 1987, 11 (02) : 141 - 155
  • [42] On Cubic Graphs Admitting an Edge-Transitive Solvable Group
    Aleksander Malnič
    Dragan Marušič
    Primož Potočnik
    [J]. Journal of Algebraic Combinatorics, 2004, 20 : 99 - 113
  • [43] Edge-transitive token graphs
    Zhang, Ju
    Zhou, Jin-Xin
    [J]. DISCRETE MATHEMATICS, 2022, 345 (11)
  • [44] Biprimitive edge-transitive pentavalent graphs
    Cai, Qi
    Lu, Zai Ping
    [J]. DISCRETE MATHEMATICS, 2024, 347 (04)
  • [45] Semiregular automorphisms of edge-transitive graphs
    Michael Giudici
    Primož Potočnik
    Gabriel Verret
    [J]. Journal of Algebraic Combinatorics, 2014, 40 : 961 - 972
  • [46] Classification of edge-transitive Nest graphs
    István Kovács
    [J]. Graphs and Combinatorics, 2023, 39
  • [47] Classification of edge-transitive Nest graphs
    Kovacs, Istvan
    [J]. GRAPHS AND COMBINATORICS, 2023, 39 (04)
  • [48] Semiregular automorphisms of edge-transitive graphs
    Giudici, Michael
    Potocnik, Primoz
    Verret, Gabriel
    [J]. JOURNAL OF ALGEBRAIC COMBINATORICS, 2014, 40 (04) : 961 - 972
  • [49] Perfect Matchings in Edge-Transitive Graphs
    Marandi, A.
    Nejah, A. H.
    Behmaram, A.
    [J]. IRANIAN JOURNAL OF MATHEMATICAL CHEMISTRY, 2014, 5 : S27 - S33
  • [50] Weakly Norming Graphs are Edge-Transitive
    Alexander Sidorenko
    [J]. Combinatorica, 2020, 40 : 601 - 604