R<scp>OMAN DOMINATION</scp>: a parameterized perspective†

DOI10.1080/00207160701374376zbMath1130.05041MaRDI QIDQ5438692

Henning Fernau

Publication date: 28 January 2008

Published in: International Journal of Computer Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1080/00207160701374376

zbMATH Keywords

domination problems in graphs; fixed-parameter tractability and intractability

Mathematics Subject Classification ID

68Q25: Analysis of algorithms and problem complexity

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

05C85: Graph algorithms (graph-theoretic aspects)

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

01A20: History of Greek and Roman mathematics