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 条
  • [31] On cubic symmetric non-Cayley graphs with solvable automorphism groups
    Feng, Yan-Quan
    Kutnar, Klavdija
    Marusic, Dragan
    Yang, Da-Wei
    DISCRETE MATHEMATICS, 2020, 343 (08)
  • [32] Cubic core-free symmetric m-Cayley graphs
    Jia-Li Du
    Marston Conder
    Yan-Quan Feng
    Journal of Algebraic Combinatorics, 2019, 50 : 143 - 163
  • [33] Cubic symmetric graphs of order a small number times a prime or a prime square
    Feng, Yan-Quan
    Kwak, Jin Ho
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2007, 97 (04) : 627 - 646
  • [34] INDEX-3 CUBIC GRAPHS, ISOCHROMATIC CUBIC GRAPHS, INDEX-4 CUBIC GRAPHS
    FOUQUET, JL
    JOLIVET, JL
    RIVIERE, M
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 1981, 31 (03) : 262 - 281
  • [35] Cubic graphs
    Greenlaw, R
    Petreschi, R
    ACM COMPUTING SURVEYS, 1995, 27 (04) : 471 - 495
  • [36] Cubic graphs
    Golumbic, Martin Charles
    Sainte-Lague, Andre
    ZEROTH BOOK OF GRAPH THEORY: AN ANNOTATED TRANSLATION OF LES RESEAUX (OU GRAPHES)-ANDRE SAINTE-LAGUE (1926), 2021, 2261 : 39 - 44
  • [37] An explicit characterization of cubic symmetric bi-Cayley graphs on nonabelian simple groups
    Pan, Jiangmin
    Zhang, Yingnan
    DISCRETE MATHEMATICS, 2022, 345 (09)
  • [38] Eigenfrequencies of symmetric planar frames with semi-rigid joints using weighted graphs
    Kaveh, A.
    Shahryari, L.
    FINITE ELEMENTS IN ANALYSIS AND DESIGN, 2007, 43 (15) : 1135 - 1154
  • [39] THICK EMBEDDINGS OF GRAPHS INTO SYMMETRIC SPACES VIA COARSE GEOMETRY
    Barrett, Benjamin
    Hume, David
    Guth, Larry
    Portnoy, Elia
    TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 2025, 378 (02) : 885 - 909
  • [40] Symmetric Graphs and Flag Graphs
    Sanming Zhou
    Monatshefte für Mathematik, 2003, 139 : 69 - 81
12345