<<
1.2 Distance in Graphs 17
(b) Find the complement of L(K5).
(c) Suppose G has n vertices, labeled v1,...vn, and the degree of vertex v is r . Let m denote the size of G,sor + r + + r =2m. Find i i 1 2 ··· n formulas for the order and size of L(G) in terms of n, m, and the ri. 8. Prove that if graphs G and H are isomorphic, then their complements G and H are also isomorphic. 9. Prove that the two graphs in Figure 1.24 are not isomorphic.
FIGURE 1.24.
10. Two of the graphs in Figure 1.25 are isomorphic.