NOWHERE-ZERO 3-FLOW PADA PERKALIAN CIRCUIT TREE DENGAN LINTASAN

YULIA RESTI, FAUZI (2012) NOWHERE-ZERO 3-FLOW PADA PERKALIAN CIRCUIT TREE DENGAN LINTASAN. Diploma thesis, UNIVERSITAS ANDALAS.

[img]
Preview
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 View Item