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 条
  • [21] Infinitely many finite one-regular graphs of any even valency
    Kwak, JH
    Oh, JM
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2004, 90 (01) : 185 - 191
  • [22] On color-preserving automorphisms of Cayley graphs of odd square-free order
    Dobson, Edward
    Hujdurovic, Ademir
    Kutnar, Klavdija
    Morris, Joy
    JOURNAL OF ALGEBRAIC COMBINATORICS, 2017, 45 (02) : 407 - 422
  • [23] On vertex-transitive non-Cayley graphs of square-free order
    Li, CH
    Seress, A
    DESIGNS CODES AND CRYPTOGRAPHY, 2005, 34 (2-3) : 265 - 281
  • [24] On color-preserving automorphisms of Cayley graphs of odd square-free order
    Edward Dobson
    Ademir Hujdurović
    Klavdija Kutnar
    Joy Morris
    Journal of Algebraic Combinatorics, 2017, 45 : 407 - 422
  • [25] Pentavalent Symmetric Graphs of Order Twice a Prime Square
    Pan, Jiangmin
    Liu, Zhe
    Yu, Xiaofen
    ALGEBRA COLLOQUIUM, 2015, 22 (03) : 383 - 394
  • [26] Infinitely many one-regular Cayley graphs on dihedral groups of any prescribed valency
    Kwak, Jin Ho
    Kwon, Young Soo
    Oh, Ju-Mok
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2008, 98 (03) : 585 - 598
  • [27] THE TWO-ARC-TRANSITIVE GRAPHS OF SQUARE-FREE ORDER ADMITTING ALTERNATING OR SYMMETRIC GROUPS
    Wang, Gai Xia
    Lu, Zai Ping
    JOURNAL OF THE AUSTRALIAN MATHEMATICAL SOCIETY, 2018, 104 (01) : 127 - 144
  • [28] One-regular normal Cayley graphs on dihedral groups of valency 4 or 6 with cyclic vertex stabilizer
    Kwak, Jin Ho
    Oh, Ju Mok
    ACTA MATHEMATICA SINICA-ENGLISH SERIES, 2006, 22 (05) : 1305 - 1320
  • [29] One-regular Normal Cayley Graphs on Dihedral Groups of Valency 4 or 6 with Cyclic Vertex Stabilizer
    JinHoKWAK
    JuMokOH
    ActaMathematicaSinica(EnglishSeries), 2006, 22 (05) : 1305 - 1320
  • [30] Constructing one-regular graphs of valency 4k with non-cyclic vertex stabilizer
    Kwak, Jin Ho
    Oh, Ju-Mok
    DISCRETE MATHEMATICS, 2006, 306 (04) : 464 - 468