Results 1 to 5 of 5

Math Help - isomorphism

  1. #1
    Newbie
    Joined
    Dec 2009
    Posts
    23

    isomorphism

    Ans. two graphs are not isomorphism
    Although their degree sequence is corresponding but
    in graph(i) the vertex of degree2 is adjacency to two vertices of degree4,in graph(ii) the vertex of degree2 is adjacency to one vertice of degree1 and one vertice of degree4. therefore two graphs are not isomorphism.

    Is answer correct?
    Attached Thumbnails Attached Thumbnails isomorphism-cci23012553_00000.jpg  
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor
    Joined
    Oct 2009
    Posts
    5,530
    Thanks
    774
    in graph(i) the vertex of degree2 is adjacency to two vertices of degree4,in graph(ii) the vertex of degree2 is adjacency to one vertice of degree1 and one vertice of degree4.
    Yes, with a small remark that there are two vertices of degree 2 in the first graph, not "the" vertex.
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Newbie
    Joined
    Dec 2009
    Posts
    23


    ans.
    (i)no
    (ii)1
    (iii)3
    (iv)6

    I'm not sure.
    Follow Math Help Forum on Facebook and Google+

  4. #4
    MHF Contributor
    Joined
    Oct 2009
    Posts
    5,530
    Thanks
    774
    I would say that there is one tree with three vertices. I believe you meant that there are no non-isomorphic trees with three vertices, but I think the question asks how many trees are there up to isomorphism.

    For a list of threes with up to six vertices see Tree -- from Wolfram MathWorld.
    Follow Math Help Forum on Facebook and Google+

  5. #5
    Newbie
    Joined
    Dec 2009
    Posts
    23


    2. I can't
    3.I think two graph is planar


    graph theory is so difficult for me but I will try my best. -0-

    thank you for your answer
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Isomorphism
    Posted in the Advanced Algebra Forum
    Replies: 10
    Last Post: October 27th 2010, 12:08 AM
  2. isomorphism
    Posted in the Advanced Algebra Forum
    Replies: 2
    Last Post: September 30th 2010, 09:52 AM
  3. isomorphism
    Posted in the Number Theory Forum
    Replies: 2
    Last Post: March 10th 2010, 08:50 AM
  4. Replies: 4
    Last Post: February 14th 2010, 03:05 AM
  5. Isomorphism
    Posted in the Advanced Algebra Forum
    Replies: 1
    Last Post: June 28th 2009, 11:13 PM

Search Tags


/mathhelpforum @mathhelpforum