Showing 2022Show all
2 papers · 1 filter
math.CO2022
On finding hamiltonian cycles in Barnette graphs
Behrooz Bagheri Gh., Tomas Feder, Herbert Fleischner +1
In this paper, we deal with hamiltonicity in planar cubic graphs G having a facial 2-factor Q via (quasi) spanning trees of faces in G/Q and study the algorithmic complexity of fin…
math.CO2022
The most general structure of graphs with hamiltonian or hamiltonian connected square
J. Ekstein, H. Fleischner
On the basis of recent results on hamiltonicity and hamiltonian connectedness in the square of a 2-block, we determine the most general block-cutvertex structure a graph may ha…