Welcome to MathOverflow

Question

5

1

Does anyone know of the link to an online library of of unlabeled, connected graphs on n vertices? I remember looking at such an archive a few years ago while at a Macaulay 2 workshop, but I've been unable to find it (or any other one) since then.

The page I remember seeing only had enumerated unlabeled graphs up to n=11,12, or 13 vertices, and the graph I'm looking for data on is much larger, so links to repositories of larger (special) graphs.

The most specific part of this request: The graph I'm looking to find a list of edges for is the 1-skeleton of the 600-cell, if anyone happens to just have that information on-hand (or readily available.)

flag	asked Nov 17 2010 at 18:42 Gwyn Whieldon 831●3●12

Joseph O'Rourke · Accepted Answer · 2010-11-17 19:06:22Z UTC

4

Is this it? It is a searchable database of "Small Simple Graphs: Connected, undirected, and unlabeled."

And an explicit list of the vertices, edges, and faces of the 600-cell can be found at Paul Bourke's site.

edited Nov 17 2010 at 19:06

answered Nov 17 2010 at 19:00

Joseph O'Rourke
43.2k●1●49●214

	That list of vertices and edges was precisely what I was looking for. – Gwyn Whieldon Nov 17 2010 at 19:10
	Ugh, although in an AWFUL format for what I need it for. – Gwyn Whieldon Nov 17 2010 at 19:11

Andrew Lyons · Answer 2 · 2010-11-17 20:46:35Z UTC

2

Is it possible that this is what you remember seeing? http://wwwteo.informatik.uni-rostock.de/isgci/smallgraphs.html

answered Nov 17 2010 at 20:46

Andrew Lyons
21●1

Dave Pritchard · Answer 3 · 2010-11-17 19:01:30Z UTC

1

You can use the geng tool that comes as part of nauty here, or grab a list of graphs on up to 10 vertices here (it also has some special classes). It's unlikely you will be able to fit a file of all 50502031367952 graphs on 13 vertices on your computer!

answered Nov 17 2010 at 19:01

Dave Pritchard

community wiki

	I certainly didn't want the entire list of them - just was hoping that a website archive of these graphs would have the particular one I was looking for as part of their esoterica! – Gwyn Whieldon Nov 17 2010 at 19:09
	Those were the two websites I'd been looking at then and couldn't relocate. Thanks for the links! – Gwyn Whieldon Nov 17 2010 at 19:20

Online Library of Unlabeled Connected Graphs on n Vertices

Remember to vote up questions/answers you find interesting or helpful (requires 15 reputation points)

3 Answers

You can accept an answer to one of your own questions by clicking the check mark next to it. This awards 15 reputation points to the person who answered and 2 reputation points to you.