Publication:4498392

From MaRDI portal
Revision as of 08:40, 7 February 2024 by Import240129110113 (talk | contribs) (Created automatically from import240129110113)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)


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.)





Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:4498392&oldid=18587760"
Powered by MediaWiki