17 citations · 56 across the 23 of their papers we have counts for
Showing 2024Show all
2 papers · 1 filter
math.CO2024
On the girth and connectivity of cubic graphs with a unique longest cycle
Jorik Jooken, Carol T. Zamfirescu
We show that there exists an infinite family of cubic -connected non-hamiltonian graphs with girth containing a unique longest cycle.
math.CO2024
HIST-Critical Graphs and Malkevitch's Conjecture
Jan Goedgebeur, Kenta Noguchi, Jarne Renders +1
In a given graph, a HIST is a spanning tree without -valent vertices. Motivated by developing a better understanding of HIST-free graphs, i.e. graphs containing no HIST, in this…