how many 1 factors does a W_n have?

There are no 1 factors when n is even right, the way the question asks, kinda looks like theres a formula just based on n, and not in cases... but i just want to confirm there really are no 1 factors existing when n is even right, because no odd path length can possible have a 1factor, as it takes 2 vertices for a 1 factor, and an odd number of vertices cannot results in a 1 factor decomposition

Question

how many 1 factors does a W_n have?

There are no 1 factors when n is even right, the way the question asks, kinda looks like theres a formula just based on n, and not in cases... but i just want to confirm there really are no 1 factors existing when n is even right, because no odd path length can possible have a 1factor, as it takes 2 vertices for a 1 factor, and an odd number of vertices cannot results in a 1 factor decomposition

dan815 · Answer

|dw:1446106247804:dw|