News

In this paper we deal a classical problem, degree restricted spanning trees for series-parallel graph. Our general goal is to prove the NP-completeness of restricted degree spanning trees for ...