Results 1 to 3 of 3

Math Help - Isomorphism Proof

  1. #1
    Junior Member
    Joined
    Mar 2008
    Posts
    40

    Isomorphism Proof

    I'm having difficulty with this proof since I'm not sure how the two iffs affect the layout of the solution:

    Show that two simple graphs G and H are isomorphic if and only if there is a bijection \vartheta : V(G) \rightarrow V(H) such that uv \in E(G) if and only if \vartheta (u) \vartheta (v) \in E(H).

    Any help would be much appreciated,
    Ultros
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor

    Joined
    Aug 2006
    Posts
    18,617
    Thanks
    1581
    Awards
    1
    It is considered impossible to prove a definition.
    If the above is not given as the definition of isomorphic graphs, then how does your textbook define isomorphic graphs?
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Junior Member
    Joined
    Mar 2008
    Posts
    40

    Defn of Isomorphic

    Two graphs G and H are said to be isomorphic if there are bijections \theta : V(G) \rightarrow V(H) and \phi : E(G) \rightarrow E(H) such that \psi_G (e) = uv if and only if \psi_H (\phi (e)) = \theta (u) \theta (v). Where \psi is a graph's incidence function, e is an edge, and u and v are vertices.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Isomorphism Proof
    Posted in the Advanced Algebra Forum
    Replies: 3
    Last Post: August 17th 2010, 08:13 AM
  2. Is my proof correct? (Isomorphism)
    Posted in the Advanced Algebra Forum
    Replies: 4
    Last Post: November 25th 2009, 01:36 PM
  3. proof isomorphism implies elementary equivalence
    Posted in the Advanced Algebra Forum
    Replies: 2
    Last Post: October 27th 2009, 03:35 AM
  4. ring isomorphism proof,need help for my homework
    Posted in the Advanced Algebra Forum
    Replies: 9
    Last Post: May 14th 2009, 05:56 AM
  5. Isomorphism Proof - Graph Theory
    Posted in the Discrete Math Forum
    Replies: 2
    Last Post: August 5th 2008, 02:42 PM

Search Tags


/mathhelpforum @mathhelpforum