Prove that if the bridges of a cubic (3-regular) graph lie on a single path, then G contains a 1-factor
Follow Math Help Forum on Facebook and Google+
View Tag Cloud