logo

Database of interesting graphs

Most graph theorists will agree that among the vast number of graphs that exist, there are only a few thousand 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. Note that the searchable database does not contain all graphs of a given order, but only the ones which are considered 'interesting' by at least one of the users. 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 complete lists of graphs (which can be downloaded in several formats) of various graphs classes and the generators which can be used to generate these graphs. These lists of graphs and generators can be found in the graph meta-directory.

Search graphs
Draw a graph
Meta-directory

New website

As the development of the original House of Graphs website started in 2010, the underlying frameworks and technologies of the website became outdated over the years. However, the content of the database and the need to use these graphs for research is still relevant and will be relevant for the foreseeable future. This is why in 2022, the House of Graphs was rebuilt completely, using modern frameworks to build a maintainable and expandable web application that is future-proof. On top of this, new functionalities were added to improve the application and the user experience. A selection of new features includes:

  • Several new graph invariants were added (such as: automorphism group size, number of vertex orbits, treewidth, traceability, hypohamiltonicity,....) and several existing invariant computers were replaced by faster implementations.
  • A new graph drawing tool which can also import graphs from a file to generate an automated drawing which can then be altered manually.
  • It is now possible to add multiple drawings per graph.
  • It is now also possible to edit the drawings of a given graph.
  • Graph drawings can be exported to various formats (svg, png, pdf, tikz,...).
  • The new website renders much more nicely on mobile devices.

A video tutorial of the most important functionalities can be found here. The functionalities of the website are also described in this paper.

The entire database of the old House of Graphs was migrated to the new website, so all graphs (and their associated HoG graph id), comments, accounts, etc. are preserved.

The new website also comes with a new url: https://houseofgraphs.org but the old url https://hog.grinvin.org also points to the new website and will remain active in the near future for backwards compatibility, but it would be advisable to update your bookmarks to the new url (if applicable).

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

News

Copyright © 2010-2024 Ghent University & KU Leuven

Our website uses functional cookies to enhance your user experience. By using this site, you agree to our use of cookies. Learn more

Close