Showing 2019Show all
2 papers · 1 filter
math.CO2019
A Best Possible Result for the Square of a 2-Block to be Hamiltonian
Jan Ekstein, Herbert Fleischner
It is shown that for any choice of four different vertices x_1,...,x_4 in a 2-block G of order p>3, there is a hamiltonian cycle in G^2 containing four different edges x_iy_i of E(…
math.CO2019
Perfect Pseudo-Matchings in cubic graphs
Herbert Fleischner, Behrooz Bagheri Gh., Benedikt Klocker
A perfect pseudo-matching M in a cubic graph G is a spanning subgraph of G such that every component of M is isomorphic to K_2 or to K_1,3. In view of snarks G with dominating cycl…