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 条
  • [31] A note on the automorphism groups of cubic Cayley graphs of finite simple groups
    Zhang, Cui
    Fang, Xin Gui
    DISCRETE MATHEMATICS, 2010, 310 (21) : 3030 - 3032
  • [32] An infinite family of biquasiprimitive 2-arc transitive cubic graphs
    Alice Devillers
    Michael Giudici
    Cai Heng Li
    Cheryl E. Praeger
    Journal of Algebraic Combinatorics, 2012, 35 : 173 - 192
  • [33] Polyhedral graphs via their automorphism groups
    Ghorbani, Modjtaba
    Songhori, Mahin
    APPLIED MATHEMATICS AND COMPUTATION, 2018, 321 : 1 - 10
  • [34] Symmetries in graphs via simplicial automorphisms
    Kutnar, Klavdija
    Marusic, Dragan
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2022, 190
  • [35] Symmetric graphs of order four times a prime power and valency seven
    Pan, J. M.
    Yin, F. G.
    JOURNAL OF ALGEBRA AND ITS APPLICATIONS, 2018, 17 (05)
  • [36] On prime-valent symmetric graphs of square-free order
    Pan, Jiangmin
    Ling, Bo
    Ding, Suyun
    ARS MATHEMATICA CONTEMPORANEA, 2018, 15 (01) : 53 - 65
  • [37] Quasi-semiregular automorphisms of cubic and tetravalent arc-transitive graphs
    Feng, Yan-Quan
    Hujdurovic, Ademir
    Kovacs, Istvan
    Kutnar, Klavdija
    Marusic, Dragan
    APPLIED MATHEMATICS AND COMPUTATION, 2019, 353 : 329 - 337
  • [38] Classifying Seven-Valent Symmetric Graphs of Order 8pq
    Jiang, Yingbi
    Ling, Bo
    Yang, Jinlong
    Zhao, Yun
    MATHEMATICS, 2024, 12 (06)
  • [39] 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
  • [40] Enumerating graphs via even/odd dichotomy
    Hujdurovic, Ademir
    Kutnar, Klavdija
    Marusic, Dragan
    DISCRETE APPLIED MATHEMATICS, 2018, 247 : 252 - 262
12345