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
相关论文
共 50 条
  • [41] Symmetric graphs and flag graphs
    Zhou, SM
    MONATSHEFTE FUR MATHEMATIK, 2003, 139 (01): : 69 - 81
  • [42] A class of Cayley graphs on cubic graphs
    Wang, S.
    Li, X.
    2001, Xi'an Jiatong University (18):
  • [43] GLOBALLY RIGID AUGMENTATION OF RIGID GRAPHS
    Kiraly, Csaba
    Mihalyko, Andras
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2022, 36 (04) : 2473 - 2496
  • [44] SYMMETRIC CUBIC LAMINATIONS
    Blokh, Alexander
    Oversteegen, Lex
    Selinger, Nikita
    Timorin, Vladlen
    Vejandla, Sandeep Chowdary
    CONFORMAL GEOMETRY AND DYNAMICS, 2023, 27 : 264 - 293
  • [45] Classifying cubic symmetric graphs of order 10p or 10p~2
    KWAK Jin Ho
    Science in China(Series A:Mathematics), 2006, (03) : 300 - 319
  • [46] Classifying cubic symmetric graphs of order 8p or 8p2
    Feng, YQ
    Kwak, JH
    Wang, KS
    EUROPEAN JOURNAL OF COMBINATORICS, 2005, 26 (07) : 1033 - 1052
  • [47] Classifying cubic symmetric graphs of order 10p or 10p2
    Yanquan Feng
    Jin Ho Kwak
    Science in China Series A, 2006, 49 : 300 - 319
  • [48] Classifying cubic symmetric graphs of order 10p or 10p2
    Feng, YQ
    Kwak, JH
    SCIENCE IN CHINA SERIES A-MATHEMATICS, 2006, 49 (03): : 300 - 319
  • [49] Spectral Polynomials and Spectra of Graphs Beyond Cubic and Icosahedral Symmetries: n-Octahedra, n-Cubes, Symmetric and Semi-Symmetric Graphs, Giant Fullerene Cages and Generalized Petersen Graphs
    Balasubramanian, Krishnan
    SYMMETRY-BASEL, 2025, 17 (02):
  • [50] BANDWIDTH OF CUBIC GRAPHS
    KORFHAGE, RR
    GIBBS, NE
    NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1970, 17 (01): : 259 - &
12345