5 citations · 5 across the 8 of their papers we have counts for
Showing 2023Show all
3 papers · 1 filter
math.CO2023
Generation and New Infinite Families of -hypohamiltonian Graphs
Jan Goedgebeur, Jarne Renders, Carol T. Zamfirescu
We present an algorithm which can generate all pairwise non-isomorphic -hypohamiltonian graphs, i.e. non-hamiltonian graphs in which the removal of any pair of adjacent vertic…
math.CO2023★ 5 cited
-Hamiltonian Graphs: II
Jan Goedgebeur, Jarne Renders, Gábor Wiener +1
In this paper we use theoretical and computational tools to continue our investigation of -hamiltonian graphs, that is, graphs in which the removal of any pair of adjacent ver…
math.CO2023
The Frank number and nowhere-zero flows on graphs
Jan Goedgebeur, Edita Máčajová, Jarne Renders
An edge of a graph is called deletable for some orientation if the restriction of to is a strong orientation. Inspired by a problem of Frank, in 2021 Hörsch a…