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 条

[41] Planar transitive graphs
Hamann, Matthias
ELECTRONIC JOURNAL OF COMBINATORICS, 2018, 25 (04):
[42] Accessibility in Transitive Graphs
Hamann, Matthias
COMBINATORICA, 2018, 38 (04) : 847 - 859
[43] Transitive coloring of graphs
Korivand, Meysam
Khashyarmanesh, Kazem
BULLETIN DES SCIENCES MATHEMATIQUES, 2024, 194
[44] TRIPLE TRANSITIVE GRAPHS
MEREDITH, GHJ
JOURNAL OF THE LONDON MATHEMATICAL SOCIETY-SECOND SERIES, 1976, 13 (JUN): : 249 - 257
[45] Accessibility in Transitive Graphs
Matthias Hamann
Combinatorica, 2018, 38 : 847 - 859
[46] TRANSITIVE ORIENTATIONS OF GRAPHS
BOLLOBAS, B
BRIGHTWELL, G
SIAM JOURNAL ON COMPUTING, 1988, 17 (06) : 1119 - 1133
[47] TRIPLE TRANSITIVE GRAPHS
CAMERON, PJ
JOURNAL OF THE LONDON MATHEMATICAL SOCIETY-SECOND SERIES, 1977, 15 (APR): : 197 - 198
[48] Geodesics in transitive graphs
Bonnington, CP
Imrich, W
Seifter, N
JOURNAL OF COMBINATORIAL THEORY SERIES B, 1996, 67 (01) : 12 - 33
[49] Transitive decompositions of graphs
Pearce, Geoffrey
BULLETIN OF THE AUSTRALIAN MATHEMATICAL SOCIETY, 2008, 77 (03) : 521 - 521
[50] Strongly adjacency-transitive graphs, and uniquely shift-transitive graphs
Pisanski, T
Tucker, TW
Zgrablic, B
DISCRETE MATHEMATICS, 2002, 244 (1-3) : 389 - 398

← 1 2 3 4 5 →