A separation property of planar triangulations

DOI10.1002/JGT.3190110108MaRDI QIDQ3752423zbMATH OpenOpenAlexFDO

Authors Reinhard Diestel

Publication date 1987

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

Full work available at URL https://doi.org/10.1002/jgt.3190110108

zbMATH Keywords

chordal graphsplanar triangulationssimplicial decompositionsinduced separating cycle

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Paths and cycles (05C38) Graph theory (05C99)

Recommendations

• scientific article; zbMATH DE number 57414
• Hamilton cycles in plane triangulations
• A generalization of chordal graphs
• Separating 3-cycles in plane triangulations
• scientific article; zbMATH DE number 1979709

Cites work

• On the representation of triangulation graphs in trees

Cited in

(10)

• A theorem on polyhedra which is related to Alexander's separation theorem
• New characterizations of Gallai's \(i\)-triangulated graphs
• Simplicial decompositions of graphs - some uniqueness results
• A generalization of chordal graphs
• Properties of triangulations obtained by the longest-edge bisection
• scientific article; zbMATH DE number 4121493 (Why is no real title available?)
• Simplicial decompositions of graphs: A survey of applications
• scientific article; zbMATH DE number 57414 (Why is no real title available?)
• Separating trilaterals in a family of plane graphs
• Separability by two lines and by nearly straight polygonal chains

This page was built for publication: A separation property of planar triangulations

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