Results 1 to 4 of 4

Math Help - Help with Isomorphic and Bipartites

  1. #1
    Newbie
    Joined
    May 2009
    Posts
    14

    Help with Isomorphic and Bipartites

    Suppose
    G is isomorphic to H. Show that G is bipartite if and only if H is bipartite.

    How can i show this? Somebody please help ...

    Follow Math Help Forum on Facebook and Google+

  2. #2
    Junior Member
    Joined
    May 2009
    From
    Zagreb
    Posts
    65
    Quote Originally Posted by sanorita_belle View Post
    G is isomorphic to H.
    You need to find the definition of this ( isomorphism ).

    G is isomorphic to H <=> H is isomorphic to G.

    G is bipartite => H is bipartite ( because of isomorphism )
    H is bipartite => G is bipartite ( because of isomorphism )
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Newbie
    Joined
    May 2009
    Posts
    14
    Thanks but i needed more
    Follow Math Help Forum on Facebook and Google+

  4. #4
    MHF Contributor

    Joined
    Aug 2006
    Posts
    18,649
    Thanks
    1597
    Awards
    1
    Quote Originally Posted by sanorita_belle View Post
    Suppose
    G is isomorphic to H. Show that G is bipartite if and only if H is bipartite.

    How can i show this? Somebody please help ...

    Do you know what it means for two graphs to be isomorphic?

    Do you know what it means for a graph to be bipartite?
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Isomorphic
    Posted in the Advanced Algebra Forum
    Replies: 10
    Last Post: November 8th 2010, 07:19 PM
  2. Isomorphic
    Posted in the Advanced Algebra Forum
    Replies: 5
    Last Post: March 8th 2010, 11:13 AM
  3. HELP with bipartites
    Posted in the Discrete Math Forum
    Replies: 2
    Last Post: May 4th 2009, 10:39 PM
  4. are them isomorphic?
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: November 5th 2008, 12:15 PM
  5. Isomorphic
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: October 13th 2008, 08:55 PM

Search Tags


/mathhelpforum @mathhelpforum