Existence of polyhedral embeddings of graphs

DOI10.1007/s004930100003zbMath0989.05024MaRDI QIDQ5955209

Bojan Mohar

Publication date: 13 February 2002

Published in: Combinatorica (Search for Journal in Brave)

Full work available at URL: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.387.6171

zbMATH Keywords

NP-completeness; face-width; Hamilton cycles; polyhedral embedding

Mathematics Subject Classification ID

05C10: Planar graphs; geometric and topological aspects of graph theory

68Q15: Complexity classes (hierarchies, relations among complexity classes, etc.)

05C45: Eulerian and Hamiltonian graphs