FITRIANI, DINNY (2014) NOWHERE-ZERO 3-FLOW DALAM GRAF CAYLEY PADA GRUP NILPOTENT. Other thesis, Universitas Andalas.
|
PDF (cover)
Download (132Kb) | Preview |
|
|
PDF (daftar isi)
Download (232Kb) | Preview |
|
|
PDF (abstrak)
Download (311Kb) | Preview |
Abstract
Pada skripsi ini dikaji eksistensi nowhere-zero 3-flow dalam graf Cayley pada grup nilpotent dengan valency paling sedikit empat. Graf Cayley Cay(G,S) adalah suatu graf yang titik-titiknya adalah elemen di grup G, dan dua titik g, h bertetangga jika gh−1 ∈ S dan/atau hg−1 ∈ S, dimana S ⊂ G. Jika G memiliki subgrup normal abelian H dan graf Cayley Cay(G,S) memiliki valency paling sedikit empat sedemikian sehingga terdapat suatu involution di S ∩H maka Cay(G,S) merupakan suatu nowhere-zero 3-flow. Suatu grup G disebut nilpotent jika Zc(G) = G untuk suatu c ∈ Z+. Setiap graf Cayley Cay(G,S) pada grup nilpotent dengan valency paling sedikit empat merupakan suatu nowhere-zero 3- flow. Kata Kunci: Graf Cayley Cay(G,S), nilpotent, involution, nowhere-zero 3-flow.
| Item Type: | Thesis (Other) |
|---|---|
| Subjects: | Q Science > QA Mathematics > QA75 Electronic computers. Computer science |
| Unit atau Lembaga: | Fakultas MIPA > Matematika Paca Sarjana > Doktor > Fakultas MIPA > Matematika Fakultas MIPA > Matematika |
| Depositing User: | cecem cempaka cecem |
| Date Deposited: | 02 Jun 2014 00:14 |
| Last Modified: | 02 Jun 2014 00:14 |
| URI: | http://repository.unand.ac.id/id/eprint/20472 |
Actions (login required)
 |
View Item |
