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] A Note on Vertex-transitive Kahler graphs
    Tuerxunmaimaiti, Yaermaimaiti
    Adachi, Toshiaki
    HOKKAIDO MATHEMATICAL JOURNAL, 2016, 45 (03) : 419 - 433
  • [42] The complete bipartite graphs which have exactly two orientably edge-transitive embeddings
    Yu, Xue
    Lou, Ben Gong
    Fan, Wen Wen
    ARS MATHEMATICA CONTEMPORANEA, 2020, 18 (02) : 371 - 379
  • [43] Strong cliques in vertex-transitive graphs
    Hujdurovic, Ademir
    JOURNAL OF GRAPH THEORY, 2020, 95 (04) : 543 - 564
  • [44] A note on coloring vertex-transitive graphs
    Cranston, Daniel W.
    Rabern, Landon
    ELECTRONIC JOURNAL OF COMBINATORICS, 2015, 22 (02):
  • [45] On isoperimetric connectivity in vertex-transitive graphs
    Hamidoune, YO
    Lladó, AS
    Serra, O
    Tindell, R
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2000, 13 (01) : 139 - 144
  • [46] Rainbow domination regular graphs that are not vertex transitive
    Zerovnik, Janez
    DISCRETE APPLIED MATHEMATICS, 2024, 349 : 144 - 147
  • [47] CIRCULANTS AND THE CHARACTERIZATION OF VERTEX-TRANSITIVE GRAPHS
    LEIGHTON, FT
    JOURNAL OF RESEARCH OF THE NATIONAL BUREAU OF STANDARDS, 1983, 88 (06): : 395 - 402
  • [48] Fractional Multiples of Graphs and the Density of Vertex-Transitive Graphs
    Claude Tardif
    Journal of Algebraic Combinatorics, 1999, 10 : 61 - 68
  • [49] Perfect codes in vertex-transitive graphs
    Wang, Yuting
    Zhang, Junyang
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2023, 196
  • [50] STRUCTURE OF FINITE VERTEX-TRANSITIVE GRAPHS
    GREEN, AC
    NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1973, 20 (01): : A37 - A37
12345