YULIA RESTI, FAUZI (2012) NOWHERE-ZERO 3-FLOW PADA PERKALIAN CIRCUIT TREE DENGAN LINTASAN. Diploma thesis, UNIVERSITAS ANDALAS.
|
Text (SKRIPSI)
2012_0810432033_12S03W0101.pdf - Published Version Download (7MB) | Preview |
Abstract
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 x H) adalah graf dengan himpunan titik V’(G) x V(H), dan dua titik (g, h) dan (g', h') bertetangga jika salah satu g dan g' 6 V(G) bertetangga di G, atau h dan h' e V(H) bertetangga di H. Pada skripsi ini akan dikaji eksistensi nowhere-zero '¿-flow pada Gx H. Kata Kunci: circuit-tree, nowhere-zero 3-flow, perkalian graf
Item Type: | Thesis (Diploma) |
---|---|
Subjects: | Q Science > QA Mathematics |
Divisions: | Fakultas Matematika dan Ilmu Pengetahuan Alam > Matematika |
Depositing User: | Vebi Dwi Putra |
Date Deposited: | 18 Dec 2019 12:41 |
Last Modified: | 18 Dec 2019 12:41 |
URI: | http://scholar.unand.ac.id/id/eprint/53982 |
Actions (login required)
View Item |