Vertex transitive embeddings of complete graphs

被引:6
|
作者
Li, Cai Heng [1 ]
机构
[1] Univ Western Australia, Sch Math & Stat, Crawley, WA 6009, Australia
关键词
Complete graphs; Vertex transitive maps; Frobenius groups; Cayley maps; MAXIMAL-SUBGROUPS; REGULAR MAPS; CAYLEY MAPS; AUTOMORPHISM-GROUPS; EXCEPTIONAL GROUPS; LIE TYPE; FINITE; SURFACES;
D O I
10.1016/j.jctb.2008.09.002
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
It is shown that a vertex transitive complete map M satisfies one of the following: (i) Aut M is regular on the vertex set, (ii) Aut M has a subgroup of index at most 2 which is a Frobenius group with the Frobenius kernel regular on the vertex set. or (iii) Aut M = PSL(2, 2(e)) and M is a non-orientable non-Cayley map. (C) 2008 Elsevier Inc. All rights reserved.
引用
收藏
页码:447 / 454
页数:8
相关论文
共 50 条
  • [1] Orientable vertex transitive embeddings of Kp
    Yu, Xue
    Zhang, Qingshan
    AIMS MATHEMATICS, 2023, 8 (07): : 15024 - 15034
  • [2] A Note on Vertex-transitive Kahler graphs
    Tuerxunmaimaiti, Yaermaimaiti
    Adachi, Toshiaki
    HOKKAIDO MATHEMATICAL JOURNAL, 2016, 45 (03) : 419 - 433
  • [3] On orders of automorphisms of vertex-transitive graphs
    Potocnik, Primoz
    Toledo, Micael
    Verret, Gabriel
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2024, 166 : 123 - 153
  • [4] On the number of closed walks in vertex-transitive graphs
    Jajcay, Robert
    Malnic, Aleksander
    Marusic, Dragan
    DISCRETE MATHEMATICS, 2007, 307 (3-5) : 484 - 493
  • [5] Simple eigenvalues of cubic vertex-transitive graphs
    Guo, Krystal
    Mohar, Bojan
    CANADIAN JOURNAL OF MATHEMATICS-JOURNAL CANADIEN DE MATHEMATIQUES, 2024, 76 (05): : 1496 - 1519
  • [6] On cubic non-Cayley vertex-transitive graphs
    Kutnar, Klavdija
    Marusic, Dragan
    Zhang, Cui
    JOURNAL OF GRAPH THEORY, 2012, 69 (01) : 77 - 95
  • [7] Asymptotic enumeration of vertex-transitive graphs of fixed valency
    Potocnik, Primoz
    Spiga, Pablo
    Verret, Gabriel
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2017, 122 : 221 - 240
  • [8] Even Embeddings of the Complete Graphs and Their Cycle Parities
    Noguchi, Kenta
    JOURNAL OF GRAPH THEORY, 2017, 85 (01) : 187 - 206
  • [9] Cubic Graphs Admitting Vertex-Transitive Almost Simple Groups
    Du, Jia-Li
    Yin, Fu-Gang
    Ding, Menglin
    GRAPHS AND COMBINATORICS, 2023, 39 (06)
  • [10] Vertex Magic Total Labelings of Complete Graphs
    Krishnappa, H. K.
    Kothapalli, Kishore
    Venkaiah, V. Ch.
    AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2009, 6 (01) : 143 - 154