House of Graphs

House of graphs: A database of interesting graphs. In this note we present House of Graphs ( which is a new database of graphs. The key principle is to have a searchable database and offer -- next to complete lists of some graph classes-also a list of special graphs that have already turned out to be interesting and relevant in the study of graph theoretic problems or as counterexamples to conjectures. This list can be extended by users of the database.

References in zbMATH (referenced in 35 articles , 1 standard article )

Showing results 1 to 20 of 35.
Sorted by year (citations)

1 2 next

  1. Chudnovsky, Maria; Goedgebeur, Jan; Schaudt, Oliver; Zhong, Mingxian: Obstructions for three-coloring graphs without induced paths on six vertices (2020)
  2. Chudnovsky, Maria; Goedgebeur, Jan; Schaudt, Oliver; Zhong, Mingxian: Obstructions for three-coloring and list three-coloring (H)-free graphs (2020)
  3. Fowler, Patrick W.; Gauci, John Baptist; Goedgebeur, Jan; Pisanski, Tomaž; Sciriha, Irene: Existence of regular nut graphs for degree at most 11 (2020)
  4. Goedgebeur, Jan; Máčajová, Edita; Škoviera, Martin: The smallest nontrivial snarks of oddness 4 (2020)
  5. Goedgebeur, Jan; Meersman, Barbara; Zamfirescu, Carol T.: Graphs with few Hamiltonian cycles (2020)
  6. Kothari, Nishad; de Carvalho, Marcelo H.; Lucchesi, Cláudio L.; Little, Charles H. C.: On essentially 4-edge-connected cubic bricks (2020)
  7. Abrishami, Gholamreza; Rahbarnia, Freydoon: A note on the smallest connected non-traceable cubic bipartite planar graph (2019)
  8. Goedgebeur, Jan; Máčajová, Edita; Škoviera, Martin: Smallest snarks with oddness 4 and cyclic connectivity 4 have order 44 (2019)
  9. Hoffmann-Ostenhof, Arthur; Jatschka, Thomas: Snarks with special spanning trees (2019)
  10. Erokhovets, Nikolai: Construction of fullerenes and Pogorelov polytopes with 5-, 6- and one 7-gonal face (2018)
  11. Goedgebeur, Jan: On the smallest snarks with oddness 4 and connectivity 2 (2018)
  12. Jan Goedgebeur, Barbara Meersman, Carol T. Zamfirescu: Graphs with few Hamiltonian Cycles (2018) arXiv
  13. Bašić, Nino; Brinkmann, Gunnar; Fowler, Patrick W.; Pisanski, Tomaž; Van Cleemput, Nico: Sizes of pentagonal clusters in fullerenes (2017)
  14. Buchstaber, Victor M.; Erokhovets, Nikolai Yu.: Constructions of families of three-dimensional polytopes, characteristic patches of fullerenes, and Pogorelov polytopes (2017)
  15. Jooyandeh, Mohammadreza; McKay, Brendan D.; Östergård, Patric R. J.; Pettersson, Ville H.; Zamfirescu, Carol T.: Planar hypohamiltonian graphs on 40 vertices (2017)
  16. Šámal, Robert: Cycle-continuous mappings -- order structure (2017)
  17. van Wersch, Rim; Kelk, Steven: \textscToTo: an open database for computation, storage and retrieval of tree decompositions (2017)
  18. Weil, Vera; Schaudt, Oliver: On bounding the difference between the maximum degree and the chromatic number by a constant (2017)
  19. Brinkmann, Gunnar; Souffriau, Jasper; van Cleemput, Nico: On the strongest form of a theorem of Whitney for Hamiltonian cycles in plane triangulations (2016)
  20. Goedgebeur, Jan; Schaudt, Oliver: Exhaustive generation of (k)-critical (\mathcalH)-free graphs (2016)

1 2 next