Trémaux trees and planarity

DOI10.1016/J.ENDM.2008.06.035MaRDI QIDQ5301003zbMATHOpenAlexFDO

Authors Hubert de Fraysseix

Publication date 28 June 2013

Published in Electronic Notes in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.endm.2008.06.035

zbMATH Keywords

depth first search treesKuratowski subdivisioncotree critical non-planar graphsHopcroft-Tarjan planarity algorithmplanarity test algorithmTremaux trees

Mathematics Subject Classification ID

Trees (05C05) Graph algorithms (graph-theoretic aspects) (05C85) Planar graphs; geometric and topological aspects of graph theory (05C10)

Recommendations

• Trémaux trees and planarity
• A characterization of planar graphs by Trémaux orders
• TRÉMAUX TREES AND PLANARITY
• A new planarity test
• Classification and detection of obstructions to planarity

Cites work

• scientific article; zbMATH DE number 3831962 (Why is no real title available?)
• scientific article; zbMATH DE number 2084268 (Why is no real title available?)
• scientific article; zbMATH DE number 3929029 (Why is no real title available?)
• scientific article; zbMATH DE number 3688740 (Why is no real title available?)
• A Depth-First-Search Characterization of Planarity
• A characterization of planar graphs by Trémaux orders
• Depth-First Search and Linear Graph Algorithms
• Efficient Planarity Testing
• Graph Drawing
• On Cotree-Critical and DFS Cotree-Critical Graphs
• TRÉMAUX TREES AND PLANARITY

Cited in

(13)

• Discrete characterizations of planarity part I: the classical viewpoint
• An annotated review on graph drawing and its applications
• Plane trees and classical mathematics
• Planar rooted trees and non-associative exponential series
• Kernelization for finding lineal topologies (depth-first spanning trees) with many or few leaves
• scientific article; zbMATH DE number 3929029 (Why is no real title available?)
• On the parameterized complexity of the structure of lineal topologies (depth-first spanning trees) of finite graphs: the number of leaves
• Odd or even on plane trees
• A characterization of planar graphs by Trémaux orders
• TRÉMAUX TREES AND PLANARITY
• Trémaux trees and planarity
• Planar trees, slalom curves and hyperbolic knots
• On Cotree-Critical and DFS Cotree-Critical Graphs

Describes a project that uses

Uses Software

• PIGALE

This page was built for publication: Trémaux trees and planarity

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