Wv paths on 3-polytopes

DOI10.1016/S0021-9800(69)80007-4MaRDI QIDQ5567009zbMATH OpenOpenAlexFDO

Authors D. W. Barnette

Publication date 1969

Published in Journal of Combinatorial Theory (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0021-9800(69)80007-4

zbMATH Keywords

topology

Cited in

(8)

• Nonrevisiting paths on surfaces
• Upper bounds for the diameter and height of graphs of convex polyhedra
• Superlinear subset partition graphs with dimension reduction, strong adjacency, and endpoint count
• \(W_ v\) cycles in plane graphs
• Connectivity and \(W_v\)-paths in polyhedral maps on surfaces
• A counterexample to the Hirsch conjecture
• A quasi-polynomial bound for the diameter\\of graphs of polyhedra
• Non-revisiting paths on surfaces with low genus

This page was built for publication: Wv paths on 3-polytopes

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