This preview shows page 1. Sign up to view the full content.
Unformatted text preview: . Show there is a labeling of the vertices of G such that the adjacency matrix of G has the form A ( G ) = A ( G 1 ) A ( G 2 ) . (6) An m-fold path , mP n , is formed from P n by replacing each edge with a multiple edge of multiplicity m . An m-fold cycle , mC n , is formed from C n by replacing each edge with a multiple edge of multiplicity m . (a) Find ( mP n ) (b) Find ( mC n ) (7) Find ( K 2 , 3 ). (8) Use the Matrix-Tree Formula to compute ( K 3 ,n )....
View Full Document
- Spring '11
- Graph Theory