Recognizing well-dominated graphs is coNP-complete

From MaRDI portal
Publication:6072202

DOI10.1016/j.ipl.2023.106419zbMath1529.05122arXiv2208.08864OpenAlexW4379141267MaRDI QIDQ6072202

Akanksha Agrawal, Philipp Kindermann, Henning Fernau, Kevin Mann, Uéverton S. Souza

Publication date: 12 October 2023

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2208.08864






Cites Work




This page was built for publication: Recognizing well-dominated graphs is coNP-complete