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 [图论];
学科分类号
摘要
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
相关论文
共 50 条
  • [31] On prime-valent symmetric graphs of square-free order
    Pan, Jiangmin
    Ling, Bo
    Ding, Suyun
    ARS MATHEMATICA CONTEMPORANEA, 2018, 15 (01) : 53 - 65
  • [32] A CLASSIFICATION OF TETRAVALENT ONE-REGULAR GRAPHS OF ORDER 3p2
    Ghasemi, Mohsen
    COLLOQUIUM MATHEMATICUM, 2012, 128 (01) : 15 - 24
  • [33] Prime-valent one-regular graphs of order 12p
    Chen, Qiao-Yu
    Guo, Song-Tao
    ITALIAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2021, (46): : 473 - 479
  • [34] Arc-Transitive Pentavalent Graphs of Square-Free Order
    Ding, Suyun
    Ling, Bo
    Lou, Bengong
    Pan, Jiangmin
    GRAPHS AND COMBINATORICS, 2016, 32 (06) : 2355 - 2366
  • [35] Prime-valent one-regular graphs of order 16p
    Li, De-Xue
    Italian Journal of Pure and Applied Mathematics, 2020, 44 : 449 - 453
  • [36] Prime-valent one-regular graphs of order 20p
    Chen, Qiao-Yu
    Guo, Song -Tao
    ITALIAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2023, (49): : 694 - 702
  • [38] A family of one-regular graphs of valency 4
    Marusic, D
    EUROPEAN JOURNAL OF COMBINATORICS, 1997, 18 (01) : 59 - 64
  • [39] ON SQUARE-FREE VALUES OF CUBIC POLYNOMIALS
    HOOLEY, C
    JOURNAL FUR DIE REINE UND ANGEWANDTE MATHEMATIK, 1968, 229 : 147 - &
  • [40] Prime-valent one-regular graphs of order 16p
    Li, De-Xue
    ITALIAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2020, (44): : 454 - 459