Simplicial Powers of Graphs
From MaRDI portal
Publication:5505654
DOI10.1007/978-3-540-85097-7_15zbMath1168.05341OpenAlexW1588852442MaRDI QIDQ5505654
Andreas Brandstädt, Van Bang Le
Publication date: 27 January 2009
Published in: Combinatorial Optimization and Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-540-85097-7_15
chordal graphsblock graphsstrongly chordal graphsforbidden induced subgraph characterizationleaf powersgraph powersptolemaic graphssimplicial powers
Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)
Related Items
Towards a characterization of leaf powers by clique arrangements ⋮ The square of a block graph ⋮ Rooted directed path graphs are leaf powers ⋮ Characterising \((k,\ell )\)-leaf powers ⋮ Distinguished Minimal Topological Lassos
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Clique graphs and Helly graphs
- Structure and linear time recognition of 3-leaf powers
- Strictly chordal graphs are leaf powers
- Exact leaf powers
- A forbidden induced subgraph characterization of distance-hereditary 5-leaf powers
- Characterizations of strongly chordal graphs
- On metric properties of certain clique graphs
- NeST graphs
- Neighborhood subtree tolerance graphs
- A note on the metric properties of trees
- Powers of distance-hereditary graphs
- Some remarks about leaf roots
- Rebuilding convex sets in graphs
- On Graph Powers for Leaf-Labeled Trees
- The 3-Steiner Root Problem
- On (k,ℓ)-Leaf Powers
- Doubly Lexical Orderings of Matrices
- A CHARACTERIZATION OF DISTANCE-HEREDITARY GRAPHS
- Dually Chordal Graphs
- Graph Classes: A Survey
- Computing Phylogenetic Roots with Bounded Degrees and Errors
- Structure and linear-time recognition of 4-leaf powers
- Ptolemaic Graphs and Interval Graphs Are Leaf Powers
- Algorithms and Computation