Cubic one-regular graphs of order twice a square-free integer

被引:0
作者
ZHOU JinXin FENG YanQuan Department of Mathematics
机构
基金
中国国家自然科学基金;
关键词
one-regular graph; symmetric graph; Cayley graph;
D O I
暂无
中图分类号
O157.5 [图论];
学科分类号
070104 ;
摘要
A graph is one-regular if its automorphism group acts regularly on the set of its arcs.Let n be a square-free integer.In this paper,we show that a cubic one-regular graph of order 2n exists if and only if n=3p1p2…p≥13,where t≤1,s≥1 and p’s are distinct primes such that 3|(P—1). For such an integer n,there are 2non-isomorphic cubic one-regular graphs of order 2n,which are all Cayley graphs on the dihedral group of order 2n.As a result,no cubic one-regular graphs of order 4 times an odd square-free integer exist.
引用
收藏
页码:1093 / 1100
页数:8
相关论文
共 35 条
  • [31] Tetravalent Vertex-Transitive Graphs of Order Twice A Prime Square
    Huiwen Cheng
    Mohsen Ghasemi
    Sha Qiao
    Graphs and Combinatorics, 2016, 32 : 1763 - 1771
  • [32] Tetravalent Vertex-Transitive Graphs of Order Twice A Prime Square
    Cheng, Huiwen
    Ghasemi, Mohsen
    Qiao, Sha
    GRAPHS AND COMBINATORICS, 2016, 32 (05) : 1763 - 1771
  • [33] Pentavalent Cayley graphs of order twice a prime square with solvable automorphism groups
    Salarian, M. Reza
    Abedi, Fateme
    JOURNAL OF ALGEBRA AND ITS APPLICATIONS, 2023, 22 (09)
  • [34] 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
  • [35] 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