Odd extensions of transitive groups via symmetric graphs - The cubic case

被引:6
|
作者
Kutnar, Klavdija [1 ,2 ]
Marusic, Dragan [1 ,2 ,3 ]
机构
[1] Univ Primorska, UP IAM, Muzejski Trg 2, Koper 6000, Slovenia
[2] Univ Primorska, UP FAMNIT, Glagoljaska 8, Koper 6000, Slovenia
[3] IMFM, Jadranska 19, Ljubljana 1000, Slovenia
基金
欧盟地平线“2020”;
关键词
Automorphism group; Arc-transitive; Even permutation; Odd permutation; Cubic symmetric graph; PERMUTATION-GROUPS; AUTOMORPHISM GROUP;
D O I
10.1016/j.jctb.2018.10.003
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
When dealing with symmetry properties of mathematical objects, one of the fundamental questions is to determine their full automorphism group. In this paper this question is considered in the context of even/odd permutations dichotomy. More precisely: when is it that the existence of automorphisms acting as even permutations on the vertex set of a graph, called even automorphisms, forces the existence of automorphisms that act as odd permutations, called odd automorphisms. As a first step towards resolving the above question, complete information on the existence of odd automorphisms in cubic symmetric graphs is given. (C) 2018 Elsevier Inc. All rights reserved.
引用
收藏
页码:170 / 192
页数:23
相关论文
共 50 条
  • [1] Odd automorphisms in vertex-transitive graphs
    Hujdurovic, Ademir
    Kutnar, Klavdija
    Marusic, Dragan
    ARS MATHEMATICA CONTEMPORANEA, 2016, 10 (02)
  • [2] A note on automorphism groups of symmetric cubic graphs
    Ma, Jicheng
    JOURNAL OF ALGEBRA AND ITS APPLICATIONS, 2022, 21 (01)
  • [3] Automorphism Groups of a Class of Cubic Cayley Graphs on Symmetric Groups
    Huang, Xueyi
    Huang, Qiongxiang
    Lu, Lu
    ALGEBRA COLLOQUIUM, 2017, 24 (04) : 541 - 550
  • [4] Symmetric cubic graphs via rigid cells
    Marston D. E. Conder
    Ademir Hujdurović
    Klavdija Kutnar
    Dragan Marušič
    Journal of Algebraic Combinatorics, 2021, 53 : 881 - 895
  • [5] Symmetric cubic graphs via rigid cells
    Conder, Marston D. E.
    Hujdurovic, Ademir
    Kutnar, Klavdija
    Marusic, Dragan
    JOURNAL OF ALGEBRAIC COMBINATORICS, 2021, 53 (03) : 881 - 895
  • [6] Two-geodesic-transitive graphs of odd order
    Jin, Wei
    JOURNAL OF ALGEBRAIC COMBINATORICS, 2023, 58 (01) : 291 - 305
  • [7] Symmetric cubic graphs with non-solvable automorphism groups
    Ma, Jicheng
    Zhou, Jin-Xin
    DISCRETE MATHEMATICS, 2022, 345 (06)
  • [8] 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)
  • [9] Two-geodesic-transitive graphs of odd order
    Wei Jin
    Journal of Algebraic Combinatorics, 2023, 58 : 291 - 305
  • [10] An infinite family of biquasiprimitive 2-arc transitive cubic graphs
    Devillers, Alice
    Giudici, Michael
    Li, Cai Heng
    Praeger, Cheryl E.
    JOURNAL OF ALGEBRAIC COMBINATORICS, 2012, 35 (02) : 173 - 192