Results 1 to 1 of 1

Math Help - Join of complete r-partite graphs

  1. #1
    Newbie
    Joined
    Aug 2008
    Posts
    17

    Join of complete r-partite graphs

    The join G=G_1+ G_2 of graphs G_1 and G_2 with disjoint point sets V_1 and V_2 and edge sets X_1 and X_2 is the graph union G_1 \cup G_2 together with all the edges joining V_1 and V_2.

    Suppose G_1=G_2= the complete r-partite graph K_{n, \ldots,n} then what is the graph G=G_1+ G_2 ?

    i.e, can we write G by some well known graphs and their operations ?.
    Last edited by thippli; January 12th 2009 at 01:15 AM.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Replies: 5
    Last Post: January 4th 2011, 06:00 PM
  2. Complete Bipartite Graphs
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: March 29th 2010, 12:27 PM
  3. Join Complete Sufficient Statistic
    Posted in the Advanced Statistics Forum
    Replies: 4
    Last Post: February 24th 2010, 04:29 PM
  4. Graph Theory - Complete graphs and triangles
    Posted in the Discrete Math Forum
    Replies: 0
    Last Post: May 3rd 2009, 08:39 AM
  5. Graph Theory and complete and isolated graphs
    Posted in the Discrete Math Forum
    Replies: 0
    Last Post: March 4th 2009, 11:19 PM

Search Tags


/mathhelpforum @mathhelpforum