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 条
  • [11] Arc-regular cubic graphs of order four times an odd integer
    Conder, Marston D. E.
    Feng, Yan-Quan
    JOURNAL OF ALGEBRAIC COMBINATORICS, 2012, 36 (01) : 21 - 31
  • [12] 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
  • [13] Prime-valent one-regular graphs of order 18p
    Chen, Qiao-Yu
    Guo, Song-Tao
    ITALIAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2023, (50): : 215 - 221
  • [14] Prime-valent one-regular graphs of order 8p
    Li, De-Xue
    ITALIAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2020, (44): : 449 - 453
  • [15] Arc-Transitive Graphs of Valency 11 and Order Four Times an Odd Square-free Integer
    Ling, Bo
    Lan, Ting
    Yin, Fugang
    ALGEBRA COLLOQUIUM, 2024, 31 (04) : 689 - 702
  • [16] 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
  • [17] Construction of one-regular graphs of valency 4 and 6
    Oh, JM
    Hwang, KW
    DISCRETE MATHEMATICS, 2004, 278 (1-3) : 195 - 207
  • [18] On prime-valent symmetric graphs of square-free order
    Pan, Jiangmin
    Ling, Bo
    Ding, Suyun
    ARS MATHEMATICA CONTEMPORANEA, 2018, 15 (01) : 53 - 65
  • [19] Prime-valent one-regular graphs of order 16p
    Li, De-Xue
    ITALIAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2020, (44): : 454 - 459
  • [20] The edge-transitive tetravalent Cayley graphs of square-free order
    Li, Cai Heng
    Liu, Zhe
    Lu, Zai Ping
    DISCRETE MATHEMATICS, 2012, 312 (12-13) : 1952 - 1967