Symmetric cubic graphs via rigid cells

被引:0
|
作者
Marston D. E. Conder
Ademir Hujdurović
Klavdija Kutnar
Dragan Marušič
机构
[1] University of Auckland,Department of Mathematics
[2] University of Primorska,undefined
[3] UP IAM,undefined
[4] University of Primorska,undefined
[5] UP FAMNIT,undefined
[6] IMFM,undefined
来源
Journal of Algebraic Combinatorics | 2021年 / 53卷
关键词
Automorphism group; Arc-transitive; Symmetric cubic graph; Rigid cell;
D O I
暂无
中图分类号
学科分类号
摘要
Properties of symmetric cubic graphs are described via their rigid cells, which are maximal connected subgraphs fixed pointwise by some involutory automorphism of the graph. This paper completes the description of rigid cells and the corresponding involutions for each of the 17 ‘action types’ of symmetric cubic graphs.
引用
收藏
页码:881 / 895
页数:14
相关论文
共 47 条
  • [21] ON SEMISYMMETRIC CUBIC GRAPHS OF ORDER 10p3
    Alaeiyan, Mehdi
    Onagh, B. Naimeh
    HACETTEPE JOURNAL OF MATHEMATICS AND STATISTICS, 2011, 40 (04): : 531 - 535
  • [22] Semisymmetric cubic graphs of order 16p2
    Mehdi Alaeiyan
    Hamid A. Tavallaee
    B. N. Onagh
    Proceedings - Mathematical Sciences, 2010, 120 : 19 - 26
  • [23] Classification of the pentavalent symmetric graphs of order 18p
    Mehdi Alaeiyan
    Masoumeh Akbarizadeh
    Indian Journal of Pure and Applied Mathematics, 2019, 50 : 485 - 497
  • [24] Fixing Numbers of Graphs with Symmetric and Generalized Quaternion Symmetry Groups
    Christina Graves
    L.-K. Lauderdale
    Graphs and Combinatorics, 2024, 40
  • [25] Classification of the pentavalent symmetric graphs of order 18p
    Alaeiyan, Mehdi
    Akbarizadeh, Masoumeh
    INDIAN JOURNAL OF PURE & APPLIED MATHEMATICS, 2019, 50 (02) : 485 - 497
  • [26] CLASSIFYING PENTAVALENT SYMMETRIC GRAPHS OF ORDER 24p
    Ling, B.
    BULLETIN OF THE IRANIAN MATHEMATICAL SOCIETY, 2017, 43 (06) : 1855 - 1866
  • [27] Pentavalent symmetric graphs of order 8 p2
    Lou, Ben Gong
    Wang, Shi Xin
    INDIAN JOURNAL OF PURE & APPLIED MATHEMATICS, 2023, 54 (01) : 253 - 258
  • [28] Fixing Numbers of Graphs with Symmetric and Generalized Quaternion Symmetry Groups
    Graves, Christina
    Lauderdale, L. -K.
    GRAPHS AND COMBINATORICS, 2024, 40 (01)
  • [29] CLASSIFYING PENTAVALENT SYMMETRIC GRAPHS OF ORDER 40p
    Ling, Bo
    Lou, Ben Gong
    ARS COMBINATORIA, 2017, 130 : 163 - 174
  • [30] 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