17 citations · 56 across the 23 of their papers we have counts for
Showing 2026Show all
2 papers · 1 filter
math.CO2026
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…
math.CO2026
Counting Hamiltonian paths between prescribed vertices in traceable graphs with a forbidden induced subgraph
Jorik Jooken, Carol T. Zamfirescu
For graphs and , we say that is -free if does not occur as an induced subgraph of . This paper is concerned with the following question: Given an -free grap…