Thread: Graph Theory
View Single Post
  #10  
Old July 4th, 2009, 05:20 AM
sriram sriram is offline
Newbie
 
Join Date: Jul 2009
Posts: 4
Country:
Thanks: 0
Thanked 0 Times in 0 Posts
sriram is on a distinguished road
Default sriram.v

K_8 has 28 edges k_4 + k_4 has 6+6 12 edges

let the graph k_8 have vertices x1,x2,x3,x4,x5,x6,x7,x8

consider a
First graph k_4 with x1,x2,x3,x4 and the edges from x1,x2,x3 to the vertices x5,x6 and x4 to x7,x8

second graph k_4 with x5,x6,x7,x8 and the edges x4 to the vertices x5,x6 and the edges x1,x2,x3 to x7,x8

my email id 140580@gmail.com
Reply With Quote