Chordal Graphs as Intersection Graphs of Pseudosegments

DOI10.1007/978-3-540-70904-6_21MaRDI QIDQ3595482zbMATHOpenAlexFDO

Authors Cornelia Dangelmayr, Stefan Felsner

Publication date 28 August 2007

Published in Graph Drawing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-540-70904-6_21

Mathematics Subject Classification ID

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

Recommendations

• Intersection graphs of pseudosegments: chordal graphs
• Intersection representation of a chordal graph by subtrees of a spanning tree
• Completeness for intersection classes
• An efficient representation of chordal graphs
• On the representation of triangulation graphs in trees

Cited in

(4)

• Intersection graphs of pseudosegments: chordal graphs
• scientific article; zbMATH DE number 617577 (Why is no real title available?)
• Intersection representation of a chordal graph by subtrees of a spanning tree
• Recognising the overlap graphs of subtrees of restricted trees is hard

This page was built for publication: Chordal Graphs as Intersection Graphs of Pseudosegments

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