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 条
  • [31] The automorphism groups of non-edge-transitive rose window graphs
    Dobson, Edward
    Kovacs, Istvan
    Miklavic, Stefko
    ARS MATHEMATICA CONTEMPORANEA, 2015, 9 (01) : 63 - 75
  • [32] AUTOMORPHISM GROUPS OF SELF-COMPLEMENTARY VERTEX-TRANSITIVE GRAPHS
    Huang, Zhaohong
    Fi, Jiangmin Pan
    Ding, Suyun
    Liu, Zhe
    BULLETIN OF THE AUSTRALIAN MATHEMATICAL SOCIETY, 2016, 93 (02) : 238 - 247
  • [33] On the structure of consistent cycles in cubic symmetric graphs
    Kutnar, Klavdija
    Marusic, Dragan
    Miklavic, Stefko
    Sparl, Primoz
    JOURNAL OF GRAPH THEORY, 2024, 105 (03) : 337 - 356
  • [34] On Automorphism Groups of Symmetric Cayley Graphs of Finite Simple Groups with Valency Six
    Fang, Xingui
    Niu, Pu
    Wang, Jie
    ALGEBRA COLLOQUIUM, 2010, 17 (01) : 161 - 172
  • [35] Polyhedral graphs via their automorphism groups
    Ghorbani, Modjtaba
    Songhori, Mahin
    APPLIED MATHEMATICS AND COMPUTATION, 2018, 321 : 1 - 10
  • [36] Fixing Numbers of Graphs with Symmetric and Generalized Quaternion Symmetry Groups
    Christina Graves
    L.-K. Lauderdale
    Graphs and Combinatorics, 2024, 40
  • [37] Fixing Numbers of Graphs with Symmetric and Generalized Quaternion Symmetry Groups
    Graves, Christina
    Lauderdale, L. -K.
    GRAPHS AND COMBINATORICS, 2024, 40 (01)
  • [38] Non-normal edge-transitive directed Cayley graphs of abelian groups
    Alaeiyan M.
    Mirzajani J.
    Mathematical Sciences, 2013, 7 (1)
  • [39] Pentavalent symmetric graphs of order four times an odd square-free integer
    Ling, Bo
    Lou, Ben Gong
    Wu, Ci Xuan
    ARS MATHEMATICA CONTEMPORANEA, 2019, 16 (01) : 81 - 95
  • [40] 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