Results 1 to 2 of 2

Math Help - r-regular graph

  1. #1
    Newbie
    Joined
    Apr 2010
    Posts
    6

    r-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
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Newbie
    Joined
    Apr 2009
    Posts
    23

    Re: r-regular graph

    Can you please develop a formula for the number of edges in such a graph?
    What do you learn from this?
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. connectivity 3 regular graph
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: October 30th 2010, 04:27 PM
  2. 3-Regular graph
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: October 16th 2010, 04:34 AM
  3. k-regular simple graph
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: October 14th 2010, 04:54 AM
  4. Regular Graph
    Posted in the Discrete Math Forum
    Replies: 0
    Last Post: April 7th 2010, 04:35 PM
  5. 4-regular Graph
    Posted in the Discrete Math Forum
    Replies: 4
    Last Post: December 19th 2009, 04:49 PM

Search Tags


/mathhelpforum @mathhelpforum