NOWHERE-ZERO 3-FLOW PADA PERKALIAN CIRCUIT TREE DENGAN LINTASAN
| Main Author: | YULIA, RESTI FAUZI |
|---|---|
| Format: | Thesis NonPeerReviewed Book |
| Bahasa: | ind |
| Terbitan: |
, 2012
|
| Subjects: | |
| Online Access: |
http://scholar.unand.ac.id/8113/1/1581.pdf http://scholar.unand.ac.id/8113/ |
Daftar Isi:
- 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