Resumen de Some properties of hypohamiltonian graphs

Panagiotis Katerinis

• We prove that every hypohamiltonian graph G possesses a 2-factor containing any given edge of G. This implies that hypohamiltonian graphs are semimagic. We also examine under what conditions hypohamiltonian graphs are magic.