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.

Text (Skripsi Fulltext) 1581.pdf - Published Version Restricted to Repository staff only Download (1MB)

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 � H) adalah graf dengan himpunan titik V (G) � V (H), dan dua titik (g; h) dan (g0; h0) bertetangga jika salah satu g dan g0 2 V (G) bertetangga di G, atau h dan h0 2 V (H) bertetangga di H. Pada skripsi ini akan dikaji eksistensi nowhere-zero 3- ow pada G � H. Kata Kunci: circuit-tree, nowhere-zero 3- ow, perkalian graf

Actions (login required)

View Item