THE TRANSITIVE GRAPHS WITH A MOST 26 VERTICES

被引：0
|
作者：
MCKAY, BD [1 ]
ROYLE, GF [1 ]
机构：
[1] UNIV WESTERN AUSTRALIA,DEPT MATH,NEDLANDS,WA 6009,AUSTRALIA
来源：
ARS COMBINATORIA | 1990年 / 30卷
关键词：
D O I：
暂无
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
We complete the construction of all the simple graphs with at most 26 vertices and transitive automorphism group. The transitive graphs with up to 19 vertices were earlier constructed by McKay, and the transitive graphs with 24 vertices by Praeger and Royle. Although most of the construction was done by computer, a substantial preparation was necessary. Some of this theory may be on independent interest.
引用
收藏
页码：161 / 176
页数：16
相关论文
共 50 条
  • [21] Identifying the Most Connected Vertices in Hidden Bipartite Graphs Using Group Testing
    Wang, Jianguo
    Lo, Eric
    Yiu, Man Lung
    IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2013, 25 (10) : 2245 - 2256
  • [22] Factorizations of Complete Graphs into Trees with at most Four Non-Leave Vertices
    Froncek, Dalibor
    Kovar, Petr
    Kubesa, Michael
    GRAPHS AND COMBINATORICS, 2011, 27 (05) : 621 - 646
  • [23] Factorizations of Complete Graphs into Trees with at most Four Non-Leave Vertices
    Dalibor Fronček
    Petr Kovář
    Michael Kubesa
    Graphs and Combinatorics, 2011, 27 : 621 - 646
  • [24] Vertices of the generalized transitive tournament polytope
    Borobia, A
    DISCRETE MATHEMATICS, 1997, 163 (1-3) : 229 - 234
  • [25] TRANSITIVE GRAPHS
    BRYANT, VW
    HARRIS, KG
    JOURNAL OF THE LONDON MATHEMATICAL SOCIETY-SECOND SERIES, 1975, 11 (SEP): : 123 - 128
  • [26] PERMUTATION GRAPHS AND TRANSITIVE GRAPHS
    EVEN, S
    LEMPEL, A
    PNUELI, A
    JOURNAL OF THE ACM, 1972, 19 (03) : 400 - &
  • [27] Finite cubic graphs admitting a cyclic group of automorphism with at most three orbits on vertices
    Potocnik, Primoz
    Toledo, Micael
    DISCRETE MATHEMATICS, 2021, 344 (02)
  • [28] Boundary vertices in graphs
    Chartrand, G
    Erwin, D
    Johns, GL
    Zhang, P
    DISCRETE MATHEMATICS, 2003, 263 (1-3) : 25 - 34
  • [29] Graphs with Framed Vertices
    Nezhinskij V.M.
    Maslova Y.V.
    Journal of Mathematical Sciences, 2016, 212 (5) : 584 - 586
  • [30] On eccentric vertices in graphs
    Chartrand, G
    Schultz, M
    Winters, SJ
    NETWORKS, 1996, 28 (04) : 181 - 186
12345