Stack Exchange network consists of 183 Q&A communities including Stack Overflow, the largest, most trusted online community for developers to learn, share their knowledge, and build their careers.
Dear,Does a cubic graph with 2n$2n$ vertices admitsadmit a minimal cover with n-1$n-1$ vertices?
Dear, a cubic graph with 2n vertices admits a minimal cover with n-1 vertices?
Does a cubic graph with $2n$ vertices admit a minimal cover with $n-1$ vertices?