KHAIRAWATI, TIKA (2014) Nowhere-Zero 3-Flow Pada Graf Terhubung Lokal. Other thesis, Universitas Andalas.
|
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 |
