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…