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 条
  • [41] A census of small transitive groups and vertex-transitive graphs
    Holt, Derek
    Royle, Gordon
    JOURNAL OF SYMBOLIC COMPUTATION, 2020, 101 : 51 - 60
  • [42] Pentavalent symmetric graphs admitting vertex-transitive non-abelian simple groups
    Du, Jia-Li
    Feng, Yan-Quan
    Zhou, Jin-Xin
    EUROPEAN JOURNAL OF COMBINATORICS, 2017, 63 : 134 - 145
  • [43] Perfect 2-colorings of transitive cubic graphs
    Avgustinovich S.V.
    Lisitsyna M.A.
    Journal of Applied and Industrial Mathematics, 2011, 5 (4) : 519 - 528
  • [44] Efficient domination in cubic vertex-transitive graphs
    Knor, Martin
    Potocnik, Primoz
    EUROPEAN JOURNAL OF COMBINATORICS, 2012, 33 (08) : 1755 - 1764
  • [45] Serniregular automorphisms of vertex-transitive cubic graphs
    Cameron, P
    Sheehan, J
    Spiga, P
    EUROPEAN JOURNAL OF COMBINATORICS, 2006, 27 (06) : 924 - 930
  • [46] Cubic s-arc transitive Cayley graphs
    Li, Jing Jian
    Lu, Zai Ping
    DISCRETE MATHEMATICS, 2009, 309 (20) : 6014 - 6025
  • [47] Semisymmetric cubic graphs of twice odd order
    Parker, C. W.
    EUROPEAN JOURNAL OF COMBINATORICS, 2007, 28 (02) : 572 - 591
  • [48] Cubic vertex-transitive graphs of girth six
    Potacnik, Primoz
    Vidali, Janos
    DISCRETE MATHEMATICS, 2022, 345 (03)
  • [49] On Compatible Normal Odd Partitions in Cubic Graphs
    Fouquet, Jean-Luc
    Vanherpe, Jean-Marie
    JOURNAL OF GRAPH THEORY, 2013, 72 (04) : 440 - 461
  • [50] CONSTRUCTING 5-ARC-TRANSITIVE CUBIC GRAPHS
    BIGGS, NL
    JOURNAL OF THE LONDON MATHEMATICAL SOCIETY-SECOND SERIES, 1982, 26 (OCT): : 193 - 200