Some properties of hypohamiltonian graphs

• Autores: Panagiotis Katerinis
• Localización: Aequationes mathematicae, ISSN 0001-9054, Vol. 72, Nº. 1-2, 2006, págs. 139-151
• Idioma: inglés
• Texto completo no disponible (Saber más ...)
• Resumen

  • 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.