189 citations · 506 across the 54 of their papers we have counts for
3 papers · 1 filter
Few hamiltonian cycles in graphs with one or two vertex degrees
Jan Goedgebeur, Jorik Jooken, On-Hei Solomon Lo +2
We fully disprove a conjecture of Haythorpe on the minimum number of hamiltonian cycles in regular hamiltonian graphs, thereby extending a result of Zamfirescu, as well as correct…
House of Graphs 2.0: a database of interesting graphs and more
Kris Coolsaet, Sven D'hondt, Jan Goedgebeur
In 2012 we announced the House of Graphs (https://houseofgraphs.org) [Discrete Appl. Math. 161 (2013), 311-314], which was a new database of graphs. The House of Graphs hosts compl…
A heuristic algorithm using tree decompositions for the maximum happy vertices problem
Louis Carpentier, Jorik Jooken, Jan Goedgebeur
We propose a new methodology to develop heuristic algorithms using tree decompositions. Traditionally, such algorithms construct an optimal solution of the given problem instance t…