Separating 3-cycles in plane triangulations

DOI10.1016/S0012-365X(01)00047-4zbMath0983.05057MaRDI QIDQ5946753

Mirko Horňák, Jochen Harant, Zdzisław Skupień

Publication date: 16 April 2002

Published in: Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

plane triangulationseparating 3-cycles

Mathematics Subject Classification ID

Paths and cycles (05C38) Planar graphs; geometric and topological aspects of graph theory (05C10) Eulerian and Hamiltonian graphs (05C45)

Related Items (3)

Subgraph densities in a surface ⋮ Tree densities in sparse graph classes ⋮ Arc diagrams, flip distances, and Hamiltonian triangulations

This page was built for publication: Separating 3-cycles in plane triangulations