[Nauty] database of small graphs (slightly off-topic)

Felix Goldberg felixg at techunix.technion.ac.il
Fri Apr 29 09:13:02 EST 2005

Well, in the offline world there is the "Atlas of Graphs" though it only 
goes up to 7 vertices for all graphs, I think (and higher for spedcial 


On Thu, 28 Apr 2005, Jason Grout wrote:

> I've been using geng in my research to generate graphs with various 
> properties.  I'd like to make it easier for my advisor to list the graphs 
> that have certain properties.  I've already started working on a database of 
> small graphs (under 10 vertices or so), generated using geng.  The idea is to 
> create a web interface to the database that allows querying for graphs with 
> certain properties.  I know some of you have listings of graphs with specific 
> properties, but is there some publicly accessible database of all small 
> graphs and the various properties of each one?  Preferably the database would 
> allow queries over the web and would present the results in a format easily 
> usable for people without a lot of computer skills.
> Thanks,
> Jason
> --
> Jason Grout
> grout at math.byu.edu
> _______________________________________________
> This is the nauty mailing list
> Post messages to nauty-list at cs.anu.edu.au
> nauty page: http://cs.anu.edu.au/~bdm/nauty/
> list page: http://cs.anu.edu.au/mailman/listinfo/nauty-list

More information about the Nauty mailing list