Results 1 to 4 of 4

Math Help - [SOLVED] Eulerian graphs

  1. #1
    Newbie
    Joined
    May 2010
    Posts
    4

    [SOLVED] Eulerian graphs

    Hi there..I have a question about Eulerian graphs:

    For which n is Kn,m Eulerian?


    - I'm just not sure how to figure this out, I'm quite new to Eulerian Graphs.


    Thank you all!
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor

    Joined
    Aug 2006
    Posts
    18,605
    Thanks
    1574
    Awards
    1
    Quote Originally Posted by March14 View Post
    Hi there..I have a question about Eulerian graphs:
    For which n is Kn,m Eulerian?
    What exactly is meant by a graph being Eulerian according to your textbook?
    Is enough to be simply traceable or must the trace be closed?
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Newbie
    Joined
    May 2010
    Posts
    4
    Quote Originally Posted by Plato View Post
    What exactly is meant by a graph being Eulerian according to your textbook?
    Is enough to be simply traceable or must the trace be closed?

    It must be closed and each degree is even. Thus, I believe the answer to this would be Kn,m is Eulerian If and only if both m and n are even?

    Can anyone check my above answer?
    Follow Math Help Forum on Facebook and Google+

  4. #4
    MHF Contributor

    Joined
    Aug 2006
    Posts
    18,605
    Thanks
    1574
    Awards
    1
    Quote Originally Posted by March14 View Post
    It must be closed and each degree is even. Thus, I believe the answer to this would be Kn,m is Eulerian If and only if both m and n are even?
    Correct.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Proof of being Eulerian
    Posted in the Discrete Math Forum
    Replies: 3
    Last Post: February 13th 2011, 02:40 AM
  2. Eulerian and hamiltonian questions
    Posted in the Discrete Math Forum
    Replies: 15
    Last Post: October 13th 2010, 07:03 AM
  3. Replies: 1
    Last Post: October 13th 2010, 03:58 AM
  4. Eulerian graph with even vertices and odd edges
    Posted in the Discrete Math Forum
    Replies: 6
    Last Post: October 23rd 2007, 03:12 PM
  5. eulerian graph
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: May 11th 2007, 03:41 AM

Search Tags


/mathhelpforum @mathhelpforum