加载中…
For , we show that all graphs of -polytopes have a Hamiltonian line graph if and only if : We exhibit a graph of a -polytope on vertices whose line graph does not even have Hamiltonian paths. Adapting a construction by Grünbaum and Motzkin, for large we also construct simple -polytopes on vertices in whose line graph any simple path is shorter than , for some constant . Moreover, we give four elementary counterexamples of plausible extensions to simplicial complexes of four famous results in Hamiltonian graph theory.

生成讲解博客的中文版本

生成AI智能校验的中文版本