Dataset Open Access

Vertex-transitive Graphs On Fewer Than 48 Vertices

Royle, Gordon; Holt, Derek

Vertex-transitive Graphs On Fewer Than 48 Vertices

This dataset contains all the vertex-transitive graphs on 10-47 vertices.

It consists of a collection of tar files, with names like

alltrans26.tar

meaning that this tar file contains all the vertex-transitive graphs on 26 vertices.

Once the tar file is unpacked (using "tar xf alltrans26.tar") this will create a number of smaller gzipped files with names such as

alltrans26_k=03.gz

meaning that this file contains all the transitive graphs on 26 vertices with degree (valency) 3. 

Once the gzip file is unpacked using "gunzip alltrans26_k=03.gz" the resulting file contains all the graphs, one per line, in graph6 format (this format was invented by Brendan McKay and is recognised by SageMath). 

The first five lines of the file alltrans26_k=03 are as follows:

Ys???C????_CA?@?`?_GO?c?@_?Q??K??O@CG?aA?GAG@?OCCG?GGC??
Ys??WO@?O??O?J?E?A_H??A?C??O?????_?DC?AQ?AAA??oG?C_O?I??
Ys??WWG@?@?A?W?c??g?S?@??G???G??O??S??I?_?Ac??SS??OW??_?
Ys?GGSG@?@?A?W?c??g?S?@??G???G??O??S??I?_?Ac??SS??OW??_?
Ys?GOO?????c?Q?c?B?@_?I?A??G??A?@?CCC?OP?CCC?C_O?AOC?C_?

These can be directly used as input to SageMath with commands such as

g = Graph("Ys???C????_CA?@?`?_GO?c?@_?Q??K??O@CG?aA?GAG@?OCCG?GGC??")

No attempt has been made to reduce data storage by removing redundancy. So the tar file for vertex-transitive graphs on n vertices contains files for each feasible valency from 0 to n-1, despite the redundancy inherent in storing both a graph and its complement, and in storing both disconnected and connected graphs.

 

Files (11.4 GB)
Name Size
alltrans10.tar
md5:0d3779617cb88c66955d257b0f2d8622
21.5 kB Download
alltrans11.tar
md5:fd4ae0bd8dc2aeb7446d203d5e230e49
13.3 kB Download
alltrans12.tar
md5:23acb62fb1ca10c7c8e8c22243ad7f11
25.6 kB Download
alltrans13.tar
md5:b8cf483ba661a8b1cb42653de4451409
15.4 kB Download
alltrans14.tar
md5:abea39e7ea05f96e6dba4d0982d86b35
29.7 kB Download
alltrans15.tar
md5:8f0ac8cd6cfaaa2846131e157b951b61
17.4 kB Download
alltrans16.tar
md5:bc6396a5dce5115e7fc3f69255dca93e
35.8 kB Download
alltrans17.tar
md5:aea924de6fef53fd3c6cdfa36dd86f64
19.5 kB Download
alltrans18.tar
md5:5e99779d9b7ea2165f1172bc897fa1e6
42.0 kB Download
alltrans19.tar
md5:368b984189eebe2b5f33738d4acfc224
21.5 kB Download
alltrans20.tar
md5:550987f3a0c441636391cd73645ab6e9
64.5 kB Download
alltrans21.tar
md5:9e94ba82a73b75ef79a83d1f1ee3cdb0
27.6 kB Download
alltrans22.tar
md5:2634d0159b92ab00f57b7fc85105e738
64.5 kB Download
alltrans23.tar
md5:86cef34852f9e93bd6ff95701a186fe9
28.7 kB Download
alltrans24.tar
md5:ae25f5d4de95d23be208958d142362a2
514.6 kB Download
alltrans25.tar
md5:9dcfa398cb726f20cac325462d385b94
41.5 kB Download
alltrans26.tar
md5:03ec5257de23b150f1643e7dc4f40e72
213.0 kB Download
alltrans27.tar
md5:05e34040be7cb6f333f5fb82bbd1b101
86.0 kB Download
alltrans28.tar
md5:b338223be7eb76b997e0ee1965b2336b
1.2 MB Download
alltrans29.tar
md5:591b85b3d76ed3a0888aaeca540c3f3a
87.0 kB Download
alltrans30.tar
md5:31ccffc012fa41fb21af7be885f813e5
2.4 MB Download
alltrans31.tar
md5:2f2fc65b7de8f207db66d02b8e35ea2d
152.1 kB Download
alltrans32.tar
md5:16a56f498afa4fb9cd63a7e8d9e0f297
36.6 MB Download
alltrans33.tar
md5:15b93c84eb8f7e4e2a45cce7defa5b56
448.5 kB Download
alltrans34.tar
md5:ca3b4745000bf91d74a2f8df245c1a58
9.1 MB Download
alltrans35.tar
md5:d0be7ffd96eeb05508d6032e3f12a05f
815.1 kB Download
alltrans36.tar
md5:76f4f5b506982475fcd04152995f6490
144.7 MB Download
alltrans37.tar
md5:004607e357f2f55da7a5f15bda5b40d6
1.2 MB Download
alltrans38.tar
md5:d09a5f14617322d05db581b0c35f8931
70.0 MB Download
alltrans39.tar
md5:d5a5ec7f713f3655e8def4f2c51d7d3d
4.3 MB Download
alltrans40.tar
md5:9202667b13397f2739cab722da88d0f6
1.2 GB Download
alltrans41.tar
md5:ab836474c8918f8ece5d0ce1a4d0fd63
5.2 MB Download
alltrans42.tar
md5:29d55f2cb65895f68561e5b8889a34dd
991.5 MB Download
alltrans43.tar
md5:43be2de574b1b99a09dd6cb151cac1a1
10.9 MB Download
alltrans44.tar
md5:445f8b5f4bb19b01733a000917d0a913
4.4 GB Download
alltrans45.tar
md5:e935078a85017ab8bc5d9a897a217b65
46.9 MB Download
alltrans46.tar
md5:5f3e57a07f635e849f40f68cf20bb7ba
4.4 GB Download
alltrans47.tar
md5:6e9a80a87242a49473f523ee348cfd36
47.9 MB Download
  • Derek Holt and Gordon Royle, A census of small transitive groups and vertex-transitive graphs, https://arxiv.org/abs/1811.09015

160
245
views
downloads
All versions This version
Views 160160
Downloads 245245
Data volume 129.2 GB129.2 GB
Unique views 142142
Unique downloads 3939

Share

Cite as