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 条
  • [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] One-regular graphs of square-free order of prime valency
    Feng, Yan-Quan
    Li, Yan-Tao
    EUROPEAN JOURNAL OF COMBINATORICS, 2011, 32 (02) : 265 - 275
  • [5] Edge-transitive cubic graphs of twice square-free order
    Liu, Gui Xian
    Lu, Zai Ping
    JOURNAL OF GRAPH THEORY, 2025, 108 (01) : 173 - 204
  • [6] 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
  • [7] Arc-transitive cubic graphs of order four times an odd square-free integer
    Ling, Bo
    Lou, Ben Gong
    JOURNAL OF ALGEBRA AND ITS APPLICATIONS, 2017, 16 (11)
  • [8] On edge-transitive cubic graphs of square-free order
    Liu, Gui Xian
    Lu, Zai Ping
    EUROPEAN JOURNAL OF COMBINATORICS, 2015, 45 : 41 - 46
  • [9] Vertex-Transitive Cubic Graphs of Square-Free Order
    Li, Cai Heng
    Lu, Zai Ping
    Wang, Gai Xia
    JOURNAL OF GRAPH THEORY, 2014, 75 (01) : 1 - 19
  • [10] Pentavalent symmetric graphs of order four times an odd square-free integer
    Ling, Bo
    Lou, Ben Gong
    Wu, Ci Xuan
    ARS MATHEMATICA CONTEMPORANEA, 2019, 16 (01) : 81 - 95