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 条
  • [21] s-Arc-regular prime-valent Cayley graphs of square-free order
    Pan, Jiangmin
    Ding, Menglin
    Ling, Bo
    JOURNAL OF ALGEBRA AND ITS APPLICATIONS, 2019, 18 (05)
  • [22] Constructing infinite one-regular graphs
    Malnic, A
    Marusic, D
    Seifter, N
    EUROPEAN JOURNAL OF COMBINATORICS, 1999, 20 (08) : 845 - 853
  • [23] 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
  • [24] TETRAVALENT ONE-REGULAR GRAPHS OF ORDER 4p2
    Feng, Yan-Quan
    Kutnar, Klavdija
    Marusic, Dragan
    Zhang, Cui
    FILOMAT, 2014, 28 (02) : 285 - 303
  • [25] Prime-valent one-regular graphs of order 8p
    Li, De-Xue
    ITALIAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2020, (44): : 449 - 453
  • [26] Square-free perfect graphs
    Conforti, M
    Cornuéjols, G
    Vuskovic, K
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2004, 90 (02) : 257 - 307
  • [27] Square-free graphs are multiplicative
    Wrochna, Marcin
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2017, 122 : 479 - 507
  • [28] On a class of square-free graphs
    Xue, QB
    INFORMATION PROCESSING LETTERS, 1996, 57 (01) : 47 - 48
  • [29] Square-free colorings of graphs
    Bresar, B
    Klavzar, S
    ARS COMBINATORIA, 2004, 70 : 3 - 13
  • [30] Arc-Transitive Pentavalent Graphs of Square-Free Order
    Suyun Ding
    Bo Ling
    Bengong Lou
    Jiangmin Pan
    Graphs and Combinatorics, 2016, 32 : 2355 - 2366