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.
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.
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:
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: