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.
机构:
Mississippi State Univ, Dept Math & Stat, Mississippi State, MS 39762 USA
Univ Primorska, UP IAM, Muzejski Trg 2, SI-6000 Koper, SloveniaMississippi State Univ, Dept Math & Stat, Mississippi State, MS 39762 USA
Dobson, Edward
Hujdurovic, Ademir
论文数: 0引用数: 0
h-index: 0
机构:
Univ Primorska, UP IAM, Muzejski Trg 2, SI-6000 Koper, Slovenia
Univ Primorska, UP FAMNIT, Glagoljaska 8, SI-6000 Koper, SloveniaMississippi State Univ, Dept Math & Stat, Mississippi State, MS 39762 USA
Hujdurovic, Ademir
Kutnar, Klavdija
论文数: 0引用数: 0
h-index: 0
机构:
Univ Primorska, UP IAM, Muzejski Trg 2, SI-6000 Koper, Slovenia
Univ Primorska, UP FAMNIT, Glagoljaska 8, SI-6000 Koper, SloveniaMississippi State Univ, Dept Math & Stat, Mississippi State, MS 39762 USA
Kutnar, Klavdija
Morris, Joy
论文数: 0引用数: 0
h-index: 0
机构:
Univ Lethbridge, Dept Math & Comp Sci, Lethbridge, AB T1K 3M4, CanadaMississippi State Univ, Dept Math & Stat, Mississippi State, MS 39762 USA
机构:
Mathematics, Pohang University of Science and Technology, Pohang, 790-784, KoreaMathematics, Pohang University of Science and Technology, Pohang, 790-784, Korea
JinHoKWAK
JuMokOH
论文数: 0引用数: 0
h-index: 0
机构:
Mathematics, Pohang University of Science and Technology, Pohang, 790-784, KoreaMathematics, Pohang University of Science and Technology, Pohang, 790-784, Korea