Higher-dimensional counterexamples to Hamiltonicity

arXiv2207.06891MaRDI QIDQ6404976FDOQ6404976

Authors: Bruno Benedetti, Marta Pavelka 

Publication date: 14 July 2022

Abstract: We present simple counterexamples to plausible higher-dimensional generalizations of five famous graph-theoretical results: (1) Dirac-type complexes that have no (tight, loose, or weak) Hamiltonian paths or cycles; (2) Maximally non-weakly-Hamiltonian complexes that have no (tight, loose, or weak) Hamiltonian paths; (3) Hamiltonian complexes whose dual graph is 2-connected, but not Hamiltonian; (4) A self-complementary complex that has no (tight, loose, or weak) Hamiltonian path; (5) A 2-strongly connected 2-complex whose square has no (tight, loose, or weak) Hamiltonian cycle.

This page was built for publication: Higher-dimensional counterexamples to Hamiltonicity

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6404976)