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 条
  • [1] Cubic one-regular graphs of order twice a square-free integer
    JinXin Zhou
    YanQuan Feng
    Science in China Series A: Mathematics, 2008, 51
  • [2] Cubic one-regular graphs of order twice a square-free integer
    Zhou JinXin
    Feng YanQuan
    SCIENCE IN CHINA SERIES A-MATHEMATICS, 2008, 51 (06): : 1093 - 1100
  • [3] Pentavalent One-regular Graphs of Square-free Order
    Li, Yantao
    Feng, Yan-Quan
    ALGEBRA COLLOQUIUM, 2010, 17 (03) : 515 - 524
  • [4] Edge-transitive cubic graphs of twice square-free order
    Liu, Gui Xian
    Lu, Zai Ping
    JOURNAL OF GRAPH THEORY, 2025, 108 (01) : 173 - 204
  • [5] One-regular cubic graphs of order a small number times a prime or a prime square
    Feng, YQ
    Kwak, JH
    JOURNAL OF THE AUSTRALIAN MATHEMATICAL SOCIETY, 2004, 76 : 345 - 356
  • [6] Tetravalent one-regular graphs of order 2pq
    Jin-Xin Zhou
    Yan-Quan Feng
    Journal of Algebraic Combinatorics, 2009, 29
  • [7] Tetravalent one-regular graphs of order 2pq
    Zhou, Jin-Xin
    Feng, Yan-Quan
    JOURNAL OF ALGEBRAIC COMBINATORICS, 2009, 29 (04) : 457 - 471
  • [8] TETRAVALENT ONE-REGULAR GRAPHS OF ORDER 4p2
    Feng, Yan-Quan
    Kutnar, Klavdija
    Marusic, Dragan
    Zhang, Cui
    FILOMAT, 2014, 28 (02) : 285 - 303
  • [9] On symmetric graphs of order four times an odd square-free integer and valency seven
    Pan, Jiangmin
    Ling, Bo
    Ding, Suyun
    DISCRETE MATHEMATICS, 2017, 340 (09) : 2071 - 2078
  • [10] Arc-regular cubic graphs of order four times an odd integer
    Marston D. E. Conder
    Yan-Quan Feng
    Journal of Algebraic Combinatorics, 2012, 36 : 21 - 31