Repository Universitas Andalas

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

FAUZI, YULIA RESTI (2014) NOWHERE-ZERO 3-FLOW PADA PERKALIAN CIRCUIT TREE DENGAN LINTASAN. Other thesis, Universitas Andalas.

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