GRAF RAMSEY (K1,2, C4)-MINIMAL DIAMETER 2.
GRAF RAMSEY (K1,2, C4)-MINIMAL DIAMETER 2
SKRIPSI SARJANA MATEMATIKA
OLEH :
DEBBY YOLA CRISTY
BP. 06134048
JURUSAN MATEMATIKA
FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM
UNIVERSITAS ANDALAS
PADANG
2013
DAFTAR ISI
KATA PENGANTAR
iii
ABSTRAK
v
DAFTAR ISI
vi
DAFTAR GAMBAR
I
II
viii
PENDAHULUAN
1
1.1
Latar Belakang . . . . . . . . . . . . . . . . . . . . . . . . . . . .1
1.2
Perumusan Masalah
1.3
Pembatasan Masalah . . . . . . . . . . . . . . . . . . . . . . . . .4
1.4
Tujuan Penulisan . . . . . . . . . . . . . . . . . . . . . . . . . . .4
1.5
Sistematika Penulisan . . . . . . . . . . . . . . . . . . . . . . . . .4
. . . . . . . . . . . . . . . . . . . . . . . . .4
LANDASAN TEORI
6
2.1
Definisi dan Terminologi dalam Teori Graf . . . . . . . . . . . . .6
2.2
Jenis-jenis Graf . . . . . . . . . . . . . . . . . . . . . . . . . . . .11
2.3
Bilangan Ramsey Graf . . . . . . . . . . . . . . . . . . . . . . . .14
2.4
Graf Ramsey (G, H)-Minimal . . . . . . . . . . . . . . . . . . . .17
III GRAF RAMSEY (K1,2, C4)-MINIMAL DIAMETER 2
vi
20
IV KESIMPULAN
32
DAFTAR PUSTAKA
33
ABSTRAK
Diberikan graf F , G, dan H. Notasi F → (G, H) berarti bahwa se
barang
pewarnaan merah-biru terhadap sisisisi graf F mengakibatkan F memuat subgraf merah yang isomorfik dengan G atau subgraf biru yang isomorfi
k dengan
H. Graf F disebut sebagai graf Ramsey(G, H) − minimal jika F → (G, H
) dan
F∗
i dikaji
(G, H) untuk sebarang subgraf sejati F ∗ ⊂ F . Dalam skripsi in
kembali tentang pembuktian beberapa graf dengan diameter 2 yang
termasuk ke
dalam R(K1,2, C4).
Kata kunci : graf Ramsey minimal, graf K1,2, graf siklus.
SKRIPSI SARJANA MATEMATIKA
OLEH :
DEBBY YOLA CRISTY
BP. 06134048
JURUSAN MATEMATIKA
FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM
UNIVERSITAS ANDALAS
PADANG
2013
DAFTAR ISI
KATA PENGANTAR
iii
ABSTRAK
v
DAFTAR ISI
vi
DAFTAR GAMBAR
I
II
viii
PENDAHULUAN
1
1.1
Latar Belakang . . . . . . . . . . . . . . . . . . . . . . . . . . . .1
1.2
Perumusan Masalah
1.3
Pembatasan Masalah . . . . . . . . . . . . . . . . . . . . . . . . .4
1.4
Tujuan Penulisan . . . . . . . . . . . . . . . . . . . . . . . . . . .4
1.5
Sistematika Penulisan . . . . . . . . . . . . . . . . . . . . . . . . .4
. . . . . . . . . . . . . . . . . . . . . . . . .4
LANDASAN TEORI
6
2.1
Definisi dan Terminologi dalam Teori Graf . . . . . . . . . . . . .6
2.2
Jenis-jenis Graf . . . . . . . . . . . . . . . . . . . . . . . . . . . .11
2.3
Bilangan Ramsey Graf . . . . . . . . . . . . . . . . . . . . . . . .14
2.4
Graf Ramsey (G, H)-Minimal . . . . . . . . . . . . . . . . . . . .17
III GRAF RAMSEY (K1,2, C4)-MINIMAL DIAMETER 2
vi
20
IV KESIMPULAN
32
DAFTAR PUSTAKA
33
ABSTRAK
Diberikan graf F , G, dan H. Notasi F → (G, H) berarti bahwa se
barang
pewarnaan merah-biru terhadap sisisisi graf F mengakibatkan F memuat subgraf merah yang isomorfik dengan G atau subgraf biru yang isomorfi
k dengan
H. Graf F disebut sebagai graf Ramsey(G, H) − minimal jika F → (G, H
) dan
F∗
i dikaji
(G, H) untuk sebarang subgraf sejati F ∗ ⊂ F . Dalam skripsi in
kembali tentang pembuktian beberapa graf dengan diameter 2 yang
termasuk ke
dalam R(K1,2, C4).
Kata kunci : graf Ramsey minimal, graf K1,2, graf siklus.