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 条
  • [31] Non-Cayley tetravalent metacirculant graphs and their Hamiltonicity
    Tan, ND
    JOURNAL OF GRAPH THEORY, 1996, 23 (03) : 273 - 287
  • [32] Perfect State Transfer on Cayley Graphs over Dihedral Groups: The Non-Normal Case
    Cao, Xiwang
    Chen, Bocong
    Ling, San
    ELECTRONIC JOURNAL OF COMBINATORICS, 2020, 27 (02): : 1 - 18
  • [33] On normality of 2-valent Cayley digraphs of order 4p
    Nie, Shu-Fan
    Feng, Yan-Quan
    Beijing Jiaotong Daxue Xuebao/Journal of Beijing Jiaotong University, 2006, 30 (03): : 81 - 83
  • [34] Symmetric graphs of order 4p of valency prime
    Wang Xiuyun
    PROCEEDINGS OF THE 2015 INTERNATIONAL SYMPOSIUM ON COMPUTERS & INFORMATICS, 2015, 13 : 1583 - 1590
  • [35] On tetravalent normal edge-transitive Cayley graphs on the modular group
    Sharifii, Hesam
    Darafsheh, Mohammad Reza
    TURKISH JOURNAL OF MATHEMATICS, 2017, 41 (05) : 1308 - 1312
  • [36] ARC-TRANSITIVE CUBIC GRAPHS OF ORDER 4p
    XU MINGYAO ZHANG QINHAI ZHOU JINXIN School of Mathematics and Computer Sciences
    Chinese Annals of Mathematics, 2004, (04) : 545 - 554
  • [37] NON-NORMAL GRAPHS OF FINITE GROUPS
    Farrokhi, M. D. G.
    Erfanian, A.
    Tolue, B.
    JOURNAL OF ALGEBRA AND ITS APPLICATIONS, 2013, 12 (04)
  • [38] Hamiltonicity of vertex-transitive graphs of order 4p
    Kutnar, Klavdija
    Marusic, Dragan
    EUROPEAN JOURNAL OF COMBINATORICS, 2008, 29 (02) : 423 - 438
  • [39] Arc-transitive cubic graphs of order 4p
    Xu, MY
    Zhang, QH
    Zhou, JX
    CHINESE ANNALS OF MATHEMATICS SERIES B, 2004, 25 (04) : 545 - 554
  • [40] Automorphism groups of tetravalent Cayley graphs on regular p-groups
    Feng, YQ
    Xu, MY
    DISCRETE MATHEMATICS, 2005, 305 (1-3) : 354 - 360
12345