J. P. Zerafa

collaborators

2 papers

math.CO2025

The Pairing-Hamiltonian property in graph prisms

MariÃ©n Abreu, Giuseppe Mazzuoccolo, Federico Romaniello +1

Let $G$ be a graph of even order, and consider $K_{G}$ as the complete graph on the same vertex set as $G$ . A perfect matching of $K_{G}$ is called a pairing of $G$ . If for every pairi…

math.CO2025

Three-cuts are a charm: acyclicity in 3-connected cubic graphs

FrantiÅ¡ek KardoÅ¡, Edita MÃ¡ÄajovÃ¡, Jean Paul Zerafa

Let $G$ be a bridgeless cubic graph. In 2023, the three authors solved a conjecture (also known as the $S_{4}$ -Conjecture) made by Mazzuoccolo in 2013: there exist two perfect matchi…