DISCRETE MATHEMATIC

Group :
 Dian Mega Indah Lestari (080210101055)
 Dwi Roby Pramono (080210101062)
 Mauhibatul Khoroid (080210101063)

Family of Graph
1. Dick Graph
V1 V2
U1
U2
Vn
Un

│V│ = 2n ; n = 2k, k Є N
│E│ = 3n
V = {Ui U Vi, 1 ≤ i ≤ n}

E={
2. Gem Graph
V12 V11
V22 V21

Vn2 Vn1

U
│V│ = 2n + 1
│E│ = 4n + 1
V = {U U Vij, 1 ≤ i ≤ n, 1 ≤ j ≤ 2}
E = {Vi,jVi+1,j, 1 ≤ i ≤ n-1, 1 ≤ j ≤ 2 U U Vi,j, 1 ≤ i ≤ n, 1 ≤ j ≤ 2}

3. Friendship Graph

V3

V2

V1

V2n

│V│ = 2n + 1
│E│ = 3n
2n

V = {X Vi }
i 1

E = {X Vi, i=1,2,3,…,2n U ViVi+1, i= 1,3,5,…,2n-1}

4. Book Graph

V4
V6
V8
V1 V10

V3
V5
V7
V9
V2

│V│ = 2(n + 1)
│E│ = 3n + 1
V = {Vi, 1 ≤ i ≤ 2n+2}
E = {V1V2i, i= 2,3,4,…,n+1 U V2V2i+1, i= 1,2,3,…,n U V2i-1V2i, i= 1,2,3,
…,n+1}
5. Levi Graph
V3
V2

V4 W3 V1
W2

W4 W1

Wn
W5

Wn-1 Vn
V5 W6
. .
. .
.
V6 . . . Vn-1
.
. .
.
.
.
. . . .

│V│ = 2n
│E│ = 2n + n = 3n
V = {Vi, Uj ;1 ≤ i,j ≤ n}
E = {ViUj ; 1 ≤ i,j ≤ n} U {ViVi+3; 1 ≤ i ≤ n} U {ViVi+7; 1 ≤ i ≤ n}