Nowhere-Zero 3-Flow Pada Graf Terhubung Lokal.

Nowhere-Zero

3-Flow

Pada

Graf

Terhubung

Lokal

SKRIPSISARJANAMATEMATIKA

OLEH:

TIKA KHAIRAWATI

BP.0810432033

JURUSAN

MATEMATIKA

FAKULTASMATEMATIKADANILMUPENGETAHUANALAM

UNIVERSITASANDALAS

Akhirnyauntukkesempurnaanskripsiini,kritikdansaranyang

konstruk-tifdaripembacasangatmembantuuntukperbaikandimasayangakandatang.

Semogaskripsiinibermanfaatbagisemuapihak.Terimakasih.

Padang,06Januari2012

ABSTRAK

MisalkanGadalahgraf. Untuksetiapv∈ V(G),Nvdinotasikansebagai

subgrafterinduksiolehtitikyangbertetanggadenganv diG. GrafGadalah

grafk-sisi-terhubunglokaljikauntuksetiaptitikv ∈ V(G), Nv adalahk

-sisi-terhubung. Padaskripsiini,akandikajikeberadaannowhere-zero3- ow _pada

grafk-sisi-terhubung.Lebihkhususnya,akanditunjukkanbahwapadagraf

2-sisi-terhubung,graf3-sisi-terhubunglokalnyamerupakansuatunowhere-zero3- ow_.

Katakunci: nowhere-zerok- ow,_{grupterhubung,k-sisi-terhubung,graf}

k-sisi-terhubunglokal.

Daftar

Gambar

2.1.1 GrafG. . . . . . . . . . . . . . . . 4

2.1.2 SubgrafG . . . . . . . 4

2.1.3 Penghapusantitikdanpenghapusansisi . . . . 4

2.1.4 Grafterhubung . . . . . . . 5

2.1.5 Graftakterhubung . . . . . . . 5

2.1.6 Kontraksipadagraf . . . . . . . 6

2.1.7 Identi kasipadatitikxdany . . . . . . . . . . . . . . . . 6

2.1.8 K4 . . . . . . . 7

2.2.9 beberapacontohgrafk-sisi-terhubung . . . . . . . . . . . . . 7

2.3.10 Headdantaildarisisiberarahe . . . . . . . . 8

3.0.1 θ-graf . . . . . . . 13

3.0.2 θ-graf u . . . . . . . 14

3.0.3 Graf2-sisi-terhubung. . . . . . . . . . . . . . . . . . . . . . . 15

3.0.4 Graf3-sisi-terhubunglokal. . . . 15

3.0.5 NowhereZeroFlow. . . . . . . . . . . . . . . . . . . . . . . . 15