FAUZI, YULIA RESTI (2014) NOWHERE-ZERO 3-FLOW PADA PERKALIAN CIRCUIT TREE DENGAN LINTASAN. Other thesis, Universitas Andalas.
|
PDF
Download (362Kb) | Preview |
Abstract
ABSTRAK Suatu graf terhubung G adalah circuit-tree jika setiap block dari G adalah suatu sirkuit dan graf H adalah suatu lintasan. Perkalian dari G dan H (dinotasikan dengan G × H) adalah graf dengan himpunan titik V (G) × V (H), dan dua titik (g, h) dan (g , h ) bertetangga jika salah satu g dan g ∈ V (G) bertetangga di G, atau h dan h ∈ V (H) bertetangga di H. Pada skripsi ini akan dikaji eksistensi nowhere-zero 3-flow pada G × H. Kata Kunci: circuit-tree, nowhere-zero 3-flow, perkalian graf
| 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: | riri rima wustari |
| Date Deposited: | 20 May 2014 01:46 |
| Last Modified: | 20 May 2014 01:46 |
| URI: | http://repository.unand.ac.id/id/eprint/20065 |
Actions (login required)
 |
View Item |
