An upper bound on the shortness exponent of 1-tough, maximal planar graphs
From MaRDI portal
Publication:805630
Recommendations
Cites work
- scientific article; zbMATH DE number 3912424 (Why is no real title available?)
- A 1-tough nonhamiltonian maximal planar graph
- An upper bound on the shortness exponent of inscribable polytopes
- Graph theory
- Recognizing tough graphs is NP-hard
- Shortness exponents of families of graphs
- Simple paths on polyhedra
- Some problems on polyhedra
- Tough graphs and Hamiltonian circuits.
- Toughness and Delaunay triangulations
Cited in
(13)- Toughness in graphs -- a survey
- scientific article; zbMATH DE number 2230266 (Why is no real title available?)
- scientific article; zbMATH DE number 1536530 (Why is no real title available?)
- An update on non-Hamiltonian \(\frac{5}{4}\)-tough maximal planar graphs
- The complexity of recognizing tough cubic graphs
- Toughness and Hamiltonicity of a class of planar graphs
- Toughness and spanning trees in K4‐minor‐free graphs
- Toughness and Delaunay triangulations
- Non-hamiltonian 5 4-tough maximal planar graphs
- Non-Hamiltonian 1-tough triangulations with disjoint separating triangles
- Toughness and nonhamiltonicity of polyhedral graphs
- Maximum and minimum toughness of graphs of small genus
- On the shortness exponent of 1-tough, maximal planar graphs
This page was built for publication: An upper bound on the shortness exponent of 1-tough, maximal planar graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q805630)
