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 条
  • [31] On Tucker vertices of graphs
    Gravier, S
    DISCRETE MATHEMATICS, 1999, 203 (1-3) : 121 - 131
  • [32] Disimplicial arcs, transitive vertices, and disimplicial eliminations
    Eguia, Martiniano
    Soulignac, Francisco J.
    DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE, 2015, 17 (02): : 101 - 118
  • [33] The edge-transitive but not vertex-transitive cubic graph on 112 vertices
    Conder, M
    Malnic, A
    Marusic, D
    Pisanski, T
    Potocnik, P
    JOURNAL OF GRAPH THEORY, 2005, 50 (01) : 25 - 42
  • [34] Trivalent non-symmetric vertex-transitive graphs of order at most 150
    Ma, Xuesong
    Wang, Ruji
    ALGEBRA COLLOQUIUM, 2008, 15 (03) : 379 - 390
  • [35] Normal quotients of diameter at most two of finite three-geodesic-transitive graphs
    Jin, Wei
    Praeger, Cheryl E.
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2021, 178
  • [36] MAINTENANCE OF TRANSITIVE CLOSURES AND TRANSITIVE REDUCTIONS OF GRAPHS
    LAPOUTRE, JA
    VANLEEUWEN, J
    LECTURE NOTES IN COMPUTER SCIENCE, 1988, 314 : 106 - 120
  • [37] Transitive closure and transitive reduction in bidirected graphs
    Bessouf, Ouahiba
    Khelladi, Abdelkader
    Zaslavsky, Thomas
    CZECHOSLOVAK MATHEMATICAL JOURNAL, 2019, 69 (02) : 295 - 315
  • [38] COMPLETELY TRANSITIVE CODES AND DISTANCE TRANSITIVE GRAPHS
    RIFA, J
    PUJOL, J
    LECTURE NOTES IN COMPUTER SCIENCE, 1991, 539 : 360 - 367
  • [39] Transitive closure and transitive reduction in bidirected graphs
    Ouahiba Bessouf
    Abdelkader Khelladi
    Thomas Zaslavsky
    Czechoslovak Mathematical Journal, 2019, 69 : 295 - 315
  • [40] On geodesic transitive graphs
    Jin, Wei
    Devillers, Alice
    Li, Cai Heng
    Praeger, Cheryl E.
    DISCRETE MATHEMATICS, 2015, 338 (03) : 168 - 173
12345