Publication:4498392

zbMath0947.05074MaRDI QIDQ4498392

Haiko Müller

Publication date: 16 August 2000

zbMATH Keywords

triangulation; independent set; NP-complete; domination; asteroidal set; separator

Mathematics Subject Classification ID

05C35: Extremal problems in graph theory

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

05C50: Graphs and linear algebra (matrices, eigenvalues, etc.)

05C85: Graph algorithms (graph-theoretic aspects)

05C69: Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.)