Tetravalent non-normal Cayley graphs of order 4p

被引：0
|
作者：
Zhou, Jin-Xin [1 ]
机构：
[1] Beijing Jiaotong Univ, Dept Math, Beijing 100044, Peoples R China
来源：
ELECTRONIC JOURNAL OF COMBINATORICS | 2009年 / 16卷 / 01期
关键词：
AUTOMORPHISM-GROUPS; TRANSITIVE GRAPHS; PRIME;
D O I：
暂无
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
A Cayley graph Cay(G, S) on a group G is said to be normal if the right regular representation R(G) of G is normal in the full automorphism group of Cay(G, S). In this paper, all connected tetravalent non-normal Cayley graphs of order 4p are constructed explicitly for each prime p. As a result, there are fifteen sporadic and eleven infinite families of tetravalent non-normal Cayley graphs of order 4p.
引用
收藏
页数：18
相关论文
共 50 条
  • [1] Tetravalent non-normal Cayley graphs of order 5p2
    Khazaei, Soghra
    Sharifi, Hesam
    ELECTRONIC JOURNAL OF GRAPH THEORY AND APPLICATIONS, 2024, 12 (01) : 89 - 103
  • [2] A classification of tetravalent non-normal Cayley graphs of order twice a prime square
    Cui, Li
    Zhou, Jin-Xin
    Ghasemi, Mohsen
    Talebi, Ali Asghar
    Varmazyar, Rezvan
    JOURNAL OF ALGEBRAIC COMBINATORICS, 2021, 53 (03) : 663 - 676
  • [3] A classification of tetravalent non-normal Cayley graphs of order twice a prime square
    Li Cui
    Jin-Xin Zhou
    Mohsen Ghasemi
    Ali Asghar Talebi
    Rezvan Varmazyar
    Journal of Algebraic Combinatorics, 2021, 53 : 663 - 676
  • [4] Cubic non-normal Cayley graphs of order 4p2
    Zhou, Jin-Xin
    Li, Yan-Tao
    DISCRETE MATHEMATICS, 2012, 312 (12-13) : 1940 - 1946
  • [5] Tetravalent half-edge-transitive graphs and non-normal Cayley graphs
    Wang, Xiuyun
    Feng, Yan-Quan
    JOURNAL OF GRAPH THEORY, 2012, 70 (02) : 197 - 213
  • [6] On constructing normal and non-normal Cayley graphs
    Xu, Yian
    DISCRETE MATHEMATICS, 2017, 340 (12) : 2972 - 2977
  • [7] Tetravalent vertex-transitive graphs of order 4p
    Zhou, Jin-Xin
    JOURNAL OF GRAPH THEORY, 2012, 71 (04) : 402 - 415
  • [8] Tetravalent s-transitive graphs of order 4p
    Zhou, Jin-Xin
    DISCRETE MATHEMATICS, 2009, 309 (20) : 6081 - 6086
  • [9] Tetravalent half-transitive graphs of order 4p
    Feng, Yan-Quan
    Wang, Kaishun
    Zhou, Chuixiang
    EUROPEAN JOURNAL OF COMBINATORICS, 2007, 28 (03) : 726 - 733
  • [10] Normal and non-normal Cayley graphs for symmetric groups
    Xu, Yian
    DISCRETE MATHEMATICS, 2022, 345 (06)
12345