The House of Graphs

Database of interesting graphs

Most graph theorists will agree that among the vast number of graphs that exist there are only a few that can be considered really interesting.

It is the aim of this House of Graphs project to find a workable definition of 'interesting' and provide a searchable database of graphs that conform to this definition. We also allow users to add additional graphs which they find interesting. In order to avoid abuse, only registered users can add new graphs.

Lists of graphs and generators

We would also like to serve as a repository for lists of graphs (which can be downloaded in several formats) and graph generators.

These lists of graphs and generators can be found in the graph meta-directory.

If you use House of Graphs in your research, you can cite it as:

G. Brinkmann, K. Coolsaet, J. Goedgebeur, H. Mélot, House of Graphs: a database of interesting graphs, Discrete Applied Mathematics, 161(1-2):311-314, 2013 (DOI). Available at http://hog.grinvin.org

News