Non-separating planar graphs

DOI10.37236/8816zbMath1456.05039arXiv1907.09817OpenAlexW3119883127MaRDI QIDQ2223464

Hooman R. Dehkordi, Graham E. Farr

Publication date: 29 January 2021

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1907.09817

zbMATH Keywords

outerplanar graphsgraph drawing

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Graph minors (05C83) Graph representations (geometric and intersection representations, etc.) (05C62)

Related Items (7)

On the strong Hanani-Tutte theorem ⋮ On the number of edges in maximally linkless graphs ⋮ Edge‐maximal graphs on orientable and some nonorientable surfaces ⋮ Maximal knotless graphs ⋮ Constructions stemming from nonseparating planar graphs and their Colin de Verdière invariant ⋮ Complete minors in complements of nonseparating planar graphs ⋮ New bounds on maximal linkless graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Graph minors. XX: Wagner's conjecture
• A large set of torus obstructions and how they were discovered
• Sachs' linkless embedding conjecture
• Hadwiger numbers of self-complementary graphs
• Homomorphiesätze für Graphen
• Obstruction sets for outer-cylindrical graphs
• Knots and links in spatial graphs
• A kuratowski theorem for the projective plane

This page was built for publication: Non-separating planar graphs