The P versus NP-complete dichotomy of some challenging problems in graph theory

Celina M. Herrera de Figueiredo. The P versus NP-complete dichotomy of some challenging problems in graph theory. Discrete Applied Mathematics, 160(18):2681-2693, 2012. [doi]

Abstract

Abstract is missing.