Vertex transitive embeddings of complete graphs

被引：6
|
作者：
Li, Cai Heng [1 ]
机构：
[1] Univ Western Australia, Sch Math & Stat, Crawley, WA 6009, Australia
来源：
JOURNAL OF COMBINATORIAL THEORY SERIES B | 2009年 / 99卷 / 02期
关键词：
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] Characterization of graphs which admit vertex-transitive embeddings
    Siran, Jozef
    Tucker, Thomas W.
    JOURNAL OF GRAPH THEORY, 2007, 55 (03) : 233 - 248
  • [2] VERTEX-TRANSITIVE GRAPHS AND VERTEX-TRANSITIVE MAPS
    BABAI, L
    JOURNAL OF GRAPH THEORY, 1991, 15 (06) : 587 - 627
  • [3] Orientable vertex transitive embeddings of Kp
    Yu, Xue
    Zhang, Qingshan
    AIMS MATHEMATICS, 2023, 8 (07): : 15024 - 15034
  • [4] Cores of Vertex Transitive Graphs
    Roberson, David E.
    ELECTRONIC JOURNAL OF COMBINATORICS, 2013, 20 (02):
  • [5] On the Structure of Vertex Transitive Graphs
    Benjamini, Itai
    COARSE GEOMETRY AND RANDOMNESS: ECOLE D'ETE DE PROBABILITES DE SAINT-FLOUR XLI - 2011, 2013, 2100 : 19 - 21
  • [6] Classification of some reflexible edge-transitive embeddings of complete bipartite graphs
    Kwak, Jin Ho
    Kwon, Young Soo
    ARS MATHEMATICA CONTEMPORANEA, 2019, 16 (02) : 563 - 583
  • [7] VERTEX AND EDGE TRANSITIVE, BUT NOT 1-TRANSITIVE, GRAPHS
    BOUWER, IZ
    CANADIAN MATHEMATICAL BULLETIN, 1970, 13 (02): : 231 - &
  • [8] ON A CLASS OF VERTEX-TRANSITIVE DISTANCE-REGULAR COVERS OF COMPLETE GRAPHS
    Tsiovkina, L. Yu
    SIBERIAN ELECTRONIC MATHEMATICAL REPORTS-SIBIRSKIE ELEKTRONNYE MATEMATICHESKIE IZVESTIYA, 2021, 18 : 758 - 781
  • [9] An overview on vertex stabilizers in vertex-transitive graphs
    Spiga, Pablo
    BOLLETTINO DELLA UNIONE MATEMATICA ITALIANA, 2025, 18 (01): : 327 - 346
  • [10] A CONSTRUCTION FOR VERTEX-TRANSITIVE GRAPHS
    ALSPACH, B
    PARSONS, TD
    CANADIAN JOURNAL OF MATHEMATICS-JOURNAL CANADIEN DE MATHEMATIQUES, 1982, 34 (02): : 307 - 318
12345