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 条
  • [11] There exist no arc-regular prime-valent graphs of order four times an odd square-free integer
    Pan, Jiangmin
    Liu, Yin
    DISCRETE MATHEMATICS, 2013, 313 (22) : 2575 - 2581
  • [12] An infinite family of cubic one-regular graphs with unsolvable automorphism groups
    Feng, YQ
    Kwak, JH
    DISCRETE MATHEMATICS, 2003, 269 (1-3) : 281 - 286
  • [13] 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
  • [14] Strongly regular square-free graphs with mu=2
    Collins, BVC
    EUROPEAN JOURNAL OF COMBINATORICS, 1997, 18 (03) : 267 - 279
  • [15] Pentavalent semisymmetric graphs of square-free order
    Li, Guang
    Lu, Zai Ping
    JOURNAL OF GRAPH THEORY, 2022, 101 (01) : 106 - 123
  • [16] Tetravalent one-regular graphs of order 2pq
    Jin-Xin Zhou
    Yan-Quan Feng
    Journal of Algebraic Combinatorics, 2009, 29
  • [17] Tetravalent one-regular graphs of order 2pq
    Zhou, Jin-Xin
    Feng, Yan-Quan
    JOURNAL OF ALGEBRAIC COMBINATORICS, 2009, 29 (04) : 457 - 471
  • [18] FACTORS OF A SQUARE-FREE INTEGER
    JAMES, RD
    CANADIAN MATHEMATICAL BULLETIN, 1968, 11 (05): : 733 - &
  • [19] A FAMILY OF TETRAVALENT ONE-REGULAR GRAPHS
    Ghasemi, Mohsen
    Varmazyar, Rezvan
    ARS COMBINATORIA, 2017, 134 : 283 - 293
  • [20] On edge-transitive graphs of square-free order
    Li, Cai Heng
    Lu, Zai Ping
    Wang, Gai Xia
    ELECTRONIC JOURNAL OF COMBINATORICS, 2015, 22 (03):