Hamiltonian circuits in simplicial complexes
From MaRDI portal
Publication:2264375
DOI10.1007/BF00149287zbMath0272.57008OpenAlexW2147560631WikidataQ56001759 ScholiaQ56001759MaRDI QIDQ2264375
Publication date: 1973
Published in: Geometriae Dedicata (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/bf00149287
Extremal problems in graph theory (05C35) General topology of complexes (57Q05) Triangulating manifolds (57Q15)
Related Items
A survey on book-embedding of planar graphs ⋮ Hamiltonian submanifolds of regular polytopes ⋮ Graph-theoretical conditions for inscribability and Delaunay realizability ⋮ Embedding planar 5-graphs in three pages ⋮ Book embeddings of \(k\)-framed graphs and \(k\)-map graphs ⋮ Recognizing DAGs with page-number 2 is NP-complete ⋮ The Rique-number of graphs ⋮ Stacked polytopes and tight triangulations of manifolds ⋮ Unnamed Item ⋮ Flache Einbettungen geschlossener Mannigfaltigkeiten der Kodimension 1 in Randkomplexe konvexer Polytope ⋮ Hamilton-Flächen auf Prismen ⋮ Recognizing DAGs with page-number 2 is NP-complete ⋮ Unnamed Item ⋮ On shortness exponents of families of graphs ⋮ On mixed linear layouts of series-parallel graphs ⋮ On Mixed Linear Layouts of Series-Parallel Graphs
