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 条
  • [41] Total edge irregularity strength of complete graphs and complete bipartite graphs
    Jendrol', Stanislav
    Miskuf, Jozef
    Sotak, Roman
    DISCRETE MATHEMATICS, 2010, 310 (03) : 400 - 407
  • [42] On Reconstruction of Normal Edge-Transitive Cayley Graphs
    Khosravi, Behnam
    Khosravi, Behrooz
    Khosravi, Bahman
    ANNALS OF COMBINATORICS, 2020, 24 (04) : 791 - 807
  • [43] Tetravalent half-edge-transitive graphs and non-normal Cayley graphs
    Wang, Xiuyun
    Feng, Yan-Quan
    JOURNAL OF GRAPH THEORY, 2012, 70 (02) : 197 - 213
  • [44] Vertex-quasiprimitive locally primitive Graphs
    Lou, Ben Gong
    Li, Cai Heng
    JOURNAL OF ALGEBRAIC COMBINATORICS, 2022, 55 (04) : 1279 - 1288
  • [45] VLSI layouts of complete graphs and star graphs
    Yeh, CH
    Parhami, B
    INFORMATION PROCESSING LETTERS, 1998, 68 (01) : 39 - 45
  • [46] Classification of nonorientable regular embeddings of cartesian products of graphs
    Kwon, Young Soo
    DISCRETE MATHEMATICS, 2017, 340 (08) : 1871 - 1877
  • [47] Surface embeddings of the Klein and the Mobius-Kantor graphs
    Pedersen, Martin Cramer
    Delgado-Friedrichs, Olaf
    Hyde, Stephen T.
    ACTA CRYSTALLOGRAPHICA A-FOUNDATION AND ADVANCES, 2018, 74 : 223 - 232
  • [48] Vertex-primitive s-arc-transitive digraphs of linear groups
    Giudici, Michael
    Li, Cai Heng
    Xia, Binzhou
    JOURNAL OF PURE AND APPLIED ALGEBRA, 2019, 223 (12) : 5455 - 5483
  • [49] Cubic arc-transitive Cayley graphs on Frobenius groups
    Liu, Hailin
    Wang, Lei
    JOURNAL OF ALGEBRA AND ITS APPLICATIONS, 2018, 17 (07)
  • [50] Arc-transitive abelian regular covers of cubic graphs
    Conder, Marston D. E.
    Ma, Jicheng
    JOURNAL OF ALGEBRA, 2013, 387 : 215 - 242
12345