Strongly Chordal and Chordal Bipartite Graphs Are Sandwich Monotone
From MaRDI portal
Publication:5323088
DOI10.1007/978-3-642-02882-3_40zbMath1248.05045OpenAlexW1854994266MaRDI QIDQ5323088
Federico Mancini, R. Sritharan, Charis Papadopoulos, Pinar Heggernes
Publication date: 23 July 2009
Published in: Lecture Notes in Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-642-02882-3_40
Planar graphs; geometric and topological aspects of graph theory (05C10) Structural characterization of families of graphs (05C75)
Cites Work
- Safe separators for treewidth
- On the complexity of the sandwich problems for strongly chordal graphs and chordal bipartite graphs
- Single-edge monotonic sequences of graphs and linear-time algorithms for minimal completions and deletions
- Characterizations of strongly chordal graphs
- Algorithmic graph theory and perfect graphs
- A linear time algorithm for minimum fill-in and treewidth for distance hereditary graphs
- Doubly lexical ordering of dense 0--1 matrices
- Chordal bipartite completion of colored graphs
- Triangulated graphs and the elimination process
- Treewidth and Minimum Fill-in: Grouping the Minimal Separators
- Characterizing and Computing Minimal Cograph Completions
- On Listing, Sampling, and Counting the Chordal Graphs with Edge Constraints
- Minimal Split Completions of Graphs
- Every monotone graph property is testable
- Characterizing Minimal Interval Completions
- Exact Algorithms for Treewidth and Minimum Fill-In
- Three Partition Refinement Algorithms
- Computing the Minimum Fill-In is NP-Complete
- Algorithmic Aspects of Vertex Elimination on Graphs
- Several results on chordal bipartite graphs
- Tractability of Parameterized Completion Problems on Chordal, Strongly Chordal, and Proper Interval Graphs
- Complexity classification of some edge modification problems
- Measures on monotone properties of graphs
This page was built for publication: Strongly Chordal and Chordal Bipartite Graphs Are Sandwich Monotone
