Reducibility among NP-Hard graph problems and boundary classes