Online Library of Unlabeled Connected Graphs on n Vertices - MathOverflow most recent 30 from http://mathoverflow.net 2013-05-21T10:23:21Z http://mathoverflow.net/feeds/question/46388 http://www.creativecommons.org/licenses/by-nc/2.5/rdf http://mathoverflow.net/questions/46388/online-library-of-unlabeled-connected-graphs-on-n-vertices Online Library of Unlabeled Connected Graphs on n Vertices Gwyn Whieldon 2010-11-17T18:42:21Z 2010-11-17T20:46:35Z <p>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.</p> <p>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.</p> <p>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.)</p> http://mathoverflow.net/questions/46388/online-library-of-unlabeled-connected-graphs-on-n-vertices/46389#46389 Answer by Joseph O'Rourke for Online Library of Unlabeled Connected Graphs on n Vertices Joseph O'Rourke 2010-11-17T19:00:44Z 2010-11-17T19:06:22Z <p>Is this it? It is a searchable database of "<a href="http://gfredericks.com/sandbox/graphs" rel="nofollow">Small Simple Graphs: Connected, undirected, and unlabeled</a>."</p> <p>And an explicit list of the vertices, edges, and faces of the 600-cell can be found at <a href="http://local.wasp.uwa.edu.au/~pbourke/geometry/platonic4d/" rel="nofollow">Paul Bourke's site</a>.</p> http://mathoverflow.net/questions/46388/online-library-of-unlabeled-connected-graphs-on-n-vertices/46390#46390 Answer by Dave Pritchard for Online Library of Unlabeled Connected Graphs on n Vertices Dave Pritchard 2010-11-17T19:01:30Z 2010-11-17T19:01:30Z <p>You can use the geng tool that comes as part of <a href="http://cs.anu.edu.au/~bdm/nauty/" rel="nofollow">nauty here</a>, or grab a list of graphs on up to 10 vertices <a href="http://cs.anu.edu.au/~bdm/data/graphs.html" rel="nofollow">here</a> (it also has some special classes). It's unlikely you will be able to fit a file of all <a href="http://oeis.org/A000088" rel="nofollow">50502031367952</a> graphs on 13 vertices on your computer!</p> http://mathoverflow.net/questions/46388/online-library-of-unlabeled-connected-graphs-on-n-vertices/46407#46407 Answer by Andrew Lyons for Online Library of Unlabeled Connected Graphs on n Vertices Andrew Lyons 2010-11-17T20:46:35Z 2010-11-17T20:46:35Z <p>Is it possible that this is what you remember seeing? <a href="http://wwwteo.informatik.uni-rostock.de/isgci/smallgraphs.html" rel="nofollow">http://wwwteo.informatik.uni-rostock.de/isgci/smallgraphs.html</a></p>