Simplicial powers of graphs

DOI10.1016/J.TCS.2009.04.010zbMATH Open1192.68473OpenAlexW1990543619MaRDI QIDQ1040586FDOQ1040586

Authors Andreas Brandstädt, Van Bang Le

Publication date 25 November 2009

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.tcs.2009.04.010

zbMATH Keywords

chordal graphsstrongly chordal graphsblock graphsforbidden induced subgraphleaf powersgraph powersptolemaic graphssimplicial powers

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• Simplicial Powers of Graphs
• Characterising \((k,\ell )\)-leaf powers
• On (k,ℓ)-Leaf Powers
• Structure and linear time recognition of 3-leaf powers
• Structure and linear-time recognition of 4-leaf powers

Cites work

• scientific article; zbMATH DE number 4077265 (Why is no real title available?)
• scientific article; zbMATH DE number 53860 (Why is no real title available?)
• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• scientific article; zbMATH DE number 2077119 (Why is no real title available?)
• scientific article; zbMATH DE number 1865935 (Why is no real title available?)
• A note on the metric properties of trees
• Characterizations of strongly chordal graphs
• Clique graphs and Helly graphs
• Computing Phylogenetic Roots with Bounded Degrees and Errors
• Doubly Lexical Orderings of Matrices
• Dually Chordal Graphs
• Error compensation in leaf power problems
• Graph Classes: A Survey
• NeST graphs
• Neighborhood subtree tolerance graphs
• On (k,ℓ)-Leaf Powers
• On graph powers for leaf-labeled trees
• On metric properties of certain clique graphs
• Parallel concepts in graph theory
• Ptolemaic Graphs and Interval Graphs Are Leaf Powers
• Rebuilding convex sets in graphs
• Some remarks about leaf roots
• Strictly chordal graphs are leaf powers
• Structure and linear time recognition of 3-leaf powers
• Structure and linear-time recognition of 4-leaf powers
• The 3-Steiner Root Problem

Cited in

(5)

• Simplicial Powers of Graphs
• Non-inclusion and other subclasses of chordal graphs
• Simplicial complexes of graphs
• Clique separator decomposition of hole-free and diamond-free graphs and algorithmic consequences
• scientific article; zbMATH DE number 6157492 (Why is no real title available?)

This page was built for publication: Simplicial powers of graphs

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