Dear friend,

I am stuck to solve this problem:

Proof that if G is a r-regular graph on p vertices then either r is even or p is even.

Please help me I need it for tomorrow exam preperation

Printable View

- Oct 12th 2011, 12:28 PMranyengr-regular graph
Dear friend,

I am stuck to solve this problem:

Proof that if G is a r-regular graph on p vertices then either r is even or p is even.

Please help me I need it for tomorrow exam preperation - Oct 12th 2011, 04:30 PMZeroDivisorRe: r-regular graph
Can you please develop a formula for the number of edges in such a graph?

What do you learn from this?