Professional Documents
Culture Documents
Dofeliz Isomorphisms of Graphs Graph Theory
Dofeliz Isomorphisms of Graphs Graph Theory
Faith P. Dofeliz
PhD Sci. Ed. Mathematics
Isomorphism
Example 1. Show that the graphs G= (V, E)
and H= (W, F), displayed, are isomorphic.
Adjacency List Adjacency List
Vertex Adjacent Vertices Vertex Adjacent Vertices
𝑢1 𝑢2 , 𝑢3 𝑣1 𝑣3 , 𝑣4
𝑢2 𝑢1 , 𝑢4 𝑣2 𝑣3 , 𝑢4
𝑢3 𝑢1 , 𝑢4 𝑣3 𝑣2 , 𝑣1
𝑢4 𝑢2 , 𝑢3 𝑣4 𝑣1, 𝑣2
Example 2. A𝑟𝑒 𝐺1 𝑎𝑛𝑑𝐺2 𝑖𝑠𝑜𝑚𝑜𝑟𝑝ℎ𝑖𝑐 𝑜𝑟 not isomorphic?
Solution: Since if
Example 3. Determine whether the graphs
displayed are isomorphic not isomorphic. Degree List (G) Degree List (H)
Vertex Degree Vertex Degree
a 2 a 4
b 2 b 2
c 3 c 3
d 2 d 2
e 3 e 1
Example 4. A𝑟𝑒 𝐺1 𝑎𝑛𝑑𝐺2 𝑖𝑠𝑜𝑚𝑜𝑟𝑝ℎ𝑖𝑐 𝑜𝑟 not Degree List (𝐺1 ) Degree List (𝐺2 )
Solution:
Using adjacency
matrices
Example 7. Determine whether the graphs G and H are
isomorphic or not isomorphic.
G H
Thank you!
References: