scientific article; zbMATH DE number 1107728
From MaRDI portal
Publication:4373676
Recommendations
- scientific article; zbMATH DE number 4152428
- Minimal elimination ordering for graphs of bounded degree
- scientific article; zbMATH DE number 1282792
- Some aspects of perfect elimination orderings in chordal graphs
- Generating and characterizing the perfect elimination orderings of a chordal graph
- scientific article; zbMATH DE number 1145349
- Perfect elimination orderings of chordal powers of graphs
- Minimum linear arrangement of chord graphs
- scientific article; zbMATH DE number 1302027
- Enumerating minimal dominating sets in chordal graphs
Cited in
(18)- Single-edge monotonic sequences of graphs and linear-time algorithms for minimal completions and deletions
- A practical algorithm for making filled graphs minimal
- Recognition and computation of minimal triangulations for AT-free claw-free and co-comparability graphs
- Generating and characterizing the perfect elimination orderings of a chordal graph
- Efficiently enumerating minimal triangulations
- On the structure of linear programs with overlapping cardinality constraints
- Sequential and parallel triangulating algorithms for elimination game and new insights on minimum degree
- Tree decomposition and discrete optimization problems: a survey
- scientific article; zbMATH DE number 1282792 (Why is no real title available?)
- scientific article; zbMATH DE number 1145349 (Why is no real title available?)
- Minimal elimination of planar graphs
- Minimum Fill-In and Treewidth of Split+ ke and Split+ kv Graphs
- Minimal elimination ordering for graphs of bounded degree
- Minimal triangulations of graphs: a survey
- A vertex incremental approach for maintaining chordality
- Lex M versus MCS-M
- Treewidth computations. I: Upper bounds
- Minimum fill-in and treewidth of split \(+ ke\) and split \(+kv\) graphs
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4373676)
