Intersection models of weakly chordal graphs

DOI10.1016/j.dam.2008.11.017zbMath1197.05098OpenAlexW1981728803MaRDI QIDQ1026105

Marina Lipshteyn, Michal Stern, Martin Charles Golumbic

Publication date: 24 June 2009

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.dam.2008.11.017

zbMATH Keywords

weakly chordal graphedge intersection graph of subtrees on a tree

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Structural characterization of families of graphs (05C75) Graph algorithms (graph-theoretic aspects) (05C85) Graph representations (geometric and intersection representations, etc.) (05C62)

Related Items (4)

Tolerance intersection graphs of degree bounded subtrees of a tree with constant tolerance 2 ⋮ Towards a comprehensive theory of conflict-tolerance graphs ⋮ Recognizing vertex intersection graphs of paths on bounded degree trees ⋮ Strong cliques and equistability of EPT graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• The edge intersection graphs of paths in a tree
• Equivalences and the complete hierarchy of intersection graphs of paths in a tree
• Connectivity threshold for random chordal graphs
• Parallel concepts in graph theory
• Efficient graph representations
• Constant tolerance intersection graphs of subtrees of a tree
• Optimizing weakly triangulated graphs
• A characterisation of rigid circuit graphs
• Algorithmic graph theory and perfect graphs
• Tolerance intersection graphs on binary trees with constant tolerance 3
• The \(k\)-edge intersection graphs of paths in a tree
• The intersection graphs of subtrees in trees are exactly the chordal graphs
• Finding Intersection Models of Weakly Chordal Graphs

This page was built for publication: Intersection models of weakly chordal graphs