Recognizing Leaf Powers and Pairwise Compatibility Graphs is NP-Complete

MaRDI QIDQ7199629arXivFDO

Authors Max Dupré la Tour, Manuel Lafond, Ndiamé Ndiaye

Publication date 2025

Published in arXiv

arXiv classification

math.CO

This page was built for publication: Recognizing Leaf Powers and Pairwise Compatibility Graphs is NP-Complete

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q7199629)