Bondy Murty Graph Theory Exercise 1.2.1

Exercise 1.2.1

These are the solutions to the exercises of the book Graph Theory with Applications by J. A. Bondy and U. S. R. Murty.

Let $\theta$ be a bijection from $V(G)$ to $V(H)$ defined as follows:

$\theta(v_1)=y$ , $\theta(v_2)=x$ , $\theta(v_3)=u$ , $\theta(v_4)=v$ , $\theta(v_5)=w$ .

Let $\phi$ be a bijection from $E(G)$ to $E(H)$ defined as follows:

$\phi(e_1)=h$ , $\phi(e_2)=g$ , $\phi(e_3)=b$ , $\phi(e_4)=a$ , $\phi(e_5)=e$ , $\phi(e_6)=c$ , $\phi(e_7)=f$ , $\phi(e_8)=d$ .

Then $(\theta,\phi)$ is an isomorphism, alternative to the one given in the book.

The solutions of all the exercises of “Graph Theory with Applications” by J. A. Bondy and U. S. R. Murty, are available for download as a pdf file! Click the button below.