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
相关论文
共 50 条
  • [41] 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
  • [42] Prime-valent one-regular graphs of order 8p
    Li, De-Xue
    Li, De-Xue (784245478@qq.com), 1600, Forum-Editrice Universitaria Udinese SRL (44): : 439 - 448
  • [43] On square-free vertex colorings of graphs
    Barat, Janos
    Varju, Peter P.
    STUDIA SCIENTIARUM MATHEMATICARUM HUNGARICA, 2007, 44 (03) : 411 - 422
  • [44] Square-free graphs with no induced fork
    Chudnovsky, Maria
    Huang, Shenwei
    Karthick, T.
    Kaufmann, Jenny
    ELECTRONIC JOURNAL OF COMBINATORICS, 2021, 28 (02):
  • [45] On Alternatively Connected Edge-Transitive Graphs of Square-free Order
    Li, Guang
    Lu, Zai Ping
    GRAPHS AND COMBINATORICS, 2017, 33 (06) : 1577 - 1589
  • [46] Arc-Transitive Graphs of Square-free Order with Valency 11
    Li, Guang
    Ling, Bo
    Lu, Zaiping
    ALGEBRA COLLOQUIUM, 2021, 28 (04) : 645 - 654
  • [47] 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
  • [48] Coloring square-free Berge graphs
    Chudnovsky, Maria
    Lo, Irene
    Maffray, Frederic
    Trotignon, Nicolas
    Vuskovic, Kristina
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2019, 135 : 96 - 128
  • [49] On square-free edge colorings of graphs
    Barat, J.
    Varju, P. P.
    ARS COMBINATORIA, 2008, 87 : 377 - 383
  • [50] Arc-transitive graphs of square-free order and small valency
    Li, Cai Heng
    Lu, Zai Ping
    Wang, Gaixia
    DISCRETE MATHEMATICS, 2016, 339 (12) : 2907 - 2918