Minimal elimination ordering for graphs of bounded degree
From MaRDI portal
Publication:5957302
DOI10.1016/S0166-218X(00)00331-0zbMath0998.05061MaRDI QIDQ5957302
Publication date: 24 November 2002
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
68R10: Graph theory (including graph drawing) in computer science
05C85: Graph algorithms (graph-theoretic aspects)
Related Items
Minimal elimination ordering for graphs of bounded degree, Minimal triangulations of graphs: a survey, Recognition and computation of minimal triangulations for AT-free claw-free and co-comparability graphs
Cites Work
- Unnamed Item
- Characterizations of strongly chordal graphs
- A characterisation of rigid circuit graphs
- Triangulated graphs and the elimination process
- The intersection graphs of subtrees in trees are exactly the chordal graphs
- Computing the Minimum Fill-In is NP-Complete
- Algorithmic Aspects of Vertex Elimination on Graphs
- How to use the minimal separators of a graph for its chordal triangulation
- Sequential and parallel algorithms on compactly represented chordal and strongly chordal graphs
- Minimal elimination ordering for graphs of bounded degree