Results 1 to 3 of 3

Math Help - Graph theory, bipartite Graph

  1. #1
    MHF Contributor Amer's Avatar
    Joined
    May 2009
    From
    Jordan
    Posts
    1,093

    Graph theory, bipartite Graph

    A graph G has the property that every edge of G joins an odd vertex with an even vertex. Show that G is bipartite and has even seize
    introduction of graph theory Zhang
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Newbie
    Joined
    Mar 2012
    From
    Jordan
    Posts
    1

    Re: Graph theory, bipartite Graph

    2
    Follow Math Help Forum on Facebook and Google+

  3. #3
    MHF Contributor

    Joined
    Aug 2006
    Posts
    18,648
    Thanks
    1596
    Awards
    1

    Re: Graph theory, bipartite Graph

    Quote Originally Posted by Amer View Post
    A graph G has the property that every edge of G joins an odd vertex with an even vertex. Show that G is bipartite and has even seize
    Consider a partition of the vertices into two sets: \mathcal{E} the even vertices and \mathcal{O} the odd vertices.
    Now show that produces a bipartite graph.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. complete bipartite subgraph of a graph
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: September 6th 2011, 05:13 PM
  2. Bipartite graph proof
    Posted in the Discrete Math Forum
    Replies: 0
    Last Post: November 2nd 2010, 11:47 AM
  3. Bipartite Graph
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: October 14th 2010, 02:37 AM
  4. Bipartite Simple Graph
    Posted in the Discrete Math Forum
    Replies: 2
    Last Post: May 3rd 2009, 12:37 PM
  5. Bipartite graph problem
    Posted in the Discrete Math Forum
    Replies: 3
    Last Post: May 11th 2008, 10:54 PM

Search Tags


/mathhelpforum @mathhelpforum