MustagfirinN,MohKhoirul (2012) Commuting Graph Pada Grup Dihedral. Sarjana thesis, Universitas Brawijaya.
Abstract
Misalkan grup dan himpunan bagian dari . Commuting graph adalah graf sederhana tak berarah , dimana adalah himpunan simpul-simpul dengan dua simpul berbeda dalam dihubungkan oleh suatu garis bila keduanya berlaku hukum komutatif dalam . Dalam skripsi ini, commuting graph dikaitkan dengan grup dihedral ( ), yaitu dengan menggunakan elemen-elemen grup dihedral sebagai simpul-simpul dalam commuting graph . Graf yang diperoleh disebut commuting graph pada grup dihedral. Selanjutnya, dilakukan pengamatan terhadap commuting graph pada grup dihedral untuk , sehingga diperoleh sifat-sifat dari commuting graph pada grup dihedral. Sifat-sifat tersebut berkenaan dengan derajat simpul, diameter graf, bilangan kromatik, bilangan clique , dan matching dari commuting graph pada grup dihedral.
| Item Type: | Thesis (Sarjana) |
|---|---|
| Identification Number: | SKR/MIPA/2012/109/051200863 |
| Subjects: | 500 Natural sciences and mathematics > 510 Mathematics |
| Divisions: | Fakultas Matematika dan Ilmu Pengetahuan Alam > Matematika |
| Depositing User: | Endang Susworini |
| Date Deposited: | 04 Jul 2012 11:51 |
| Last Modified: | 22 Oct 2021 15:49 |
| URI: | http://repository.ub.ac.id/id/eprint/152943 |
Preview |
Text
051200863.pdf Download (3MB) | Preview |
Actions (login required)
 |
View Item |