Repository Universitas Andalas

Nowhere-Zero 3-Flow Pada Graf Terhubung Lokal

KHAIRAWATI, TIKA (2014) Nowhere-Zero 3-Flow Pada Graf Terhubung Lokal. Other thesis, Universitas Andalas.

[img]
Preview
PDF
Download (516Kb) | Preview

Abstract

ABSTRAK Misalkan G adalah graf. Untuk setiap v ∈ V (G), Nv dinotasikan sebagai subgraf terinduksi oleh titik yang bertetangga dengan v di G. Graf G adalah graf k -sisi-terhubung lokal jika untuk setiap titik v ∈ V (G), Nv adalah k -sisi-terhubung. Pada skripsi ini, akan dikaji keberadaan nowhere-zero 3-flow pada graf k -sisi-terhubung. Lebih khususnya, akan ditunjukkan bahwa pada graf 2-sisi-terhubung, graf 3-sisi-terhubung lokalnya merupakan suatu nowhere-zero 3-flow. Kata kunci: nowhere-zero k-flow, grup terhubung, k-sisi-terhubung, graf k-sisi-terhubung lokal.

Item Type: Thesis (Other)
Subjects: Q Science > QA Mathematics
Unit atau Lembaga: Fakultas MIPA > Matematika
Paca Sarjana > Doktor > Fakultas MIPA > Matematika
Fakultas MIPA > Matematika
Depositing User: Nur Hafizah Faisal
Date Deposited: 12 Apr 2014 04:49
Last Modified: 12 Apr 2014 04:49
URI: http://repository.unand.ac.id/id/eprint/19733

Actions (login required)

View Item View Item