189 citations · 506 across the 54 of their papers we have counts for
3 papers · 1 filter
Counterexamples to the Albertson-Berman conjecture: minimum order, connectivity and an improved ratio bound
Wouter Cames van Batenburg, Jan Goedgebeur, Jorik Jooken
In 1979, Albertson and Berman conjectured that every planar graph contains an induced forest of order at least . This long-standing conjecture was recently disproved…
On the number of perfect matchings in planar graphs
Jan Goedgebeur, Jorik Jooken, Tibo Van den Eede +1
We investigate the minimum non-zero number of perfect matchings in planar graphs. We prove that this is a constant for 2-connected planar graphs of minimum degree 3 and 3-connected…
Knowledge management in House of Graphs
Gauvain Devillez, Sven D'hondt, Jan Goedgebeur
The House of Graphs is an online database of graphs which can be accessed at https://houseofgraphs.org/. It serves as a central repository for complete lists of graphs for various…