Karine Lutfiah Oktaviana, - (2022) Bilangan Clique Graf Twin g-Noncommuting dari Grup Dihedral. Skripsi thesis, UNIVERSITAS AIRLANGGA.
![[img]](https://repository.unair.ac.id/style/images/fileicons/text.png) |
Text (HAL JUDUL)
081811233049-HAL JUDUL.pdf Download (310kB) |
|
Text (BAB 1)
081811233049-BAB 1.pdf Download (48kB) |
|
Text (FULLTEXT)
081811233049.pdf Restricted to Registered users only Download (2MB) | Request a copy |
Abstract
Grup berhingga dapat direpresentasikan sebagai graf dengan menganggap elemen grup sebagai titik dan ketetanggaan dua titik ditentukan dari operasi yang berlaku pada grup. Pada penelitian ini dibangun konsep graf twin g-noncommuting dari grup berhingga yang merupakan perpaduan konsep antara graf g-noncommuting dan graf twin noncommuting. Graf twin g-noncommuting dari grup berhingga G, dinotasikan ? ?_G^g, dikonstruksi dengan mengambil himpunan titik twin pada graf g-noncommuting sebagai representasi satu titik dan ketetanggaan dua titik ditentukan dari ketetanggaannya pada graf g-noncommuting. Selanjutnya, dipilih grup dihedral D_2n yang ditentukan representasi graf twin g-noncommuting-nya. Lebih lanjut, ditentukan pula bilangan clique graf twin g-noncommuting dari grup dihedral D_2n. Hasil yang diperoleh adalah jika g=a^2j dengan j?N maka graf twin g-noncommuting dari grup dihedral D_2(4j) isomorf dengan graf twin g-noncommuting dari grup dihedral D_2(8j) , sedangkan jika n bilangan prima, n?5, dan g?K(D_2n )?\{e} maka graf twin g-noncommuting dari grup dihedral D_2n isomorf dengan graf twin g-noncommuting dari grup dihedral D_2(2n) . Sementara itu, bilangan clique graf twin g-noncommuting dari grup dihedral D_2n untuk n=p,2p dengan p bilangan prima, p?5, dan g?K(D_2n )?\{e} diperoleh (p+1)/2, untuk n=3j,4j,8j dan g=a^2j dengan j?N diperoleh j+1, dan untuk n bilangan gasal non-prima dengan g=a,a^2 diperoleh (n+1)/2.
| Item Type: | Thesis (Skripsi) | |||||||||
|---|---|---|---|---|---|---|---|---|---|---|
| Additional Information: | KKC KK S.FST.M 04 - 23 Kar b | |||||||||
| Uncontrolled Keywords: | Graf g-Noncommuting, Graf Twin Noncommuting, Graf Twin g-Noncommuting, Grup Dihedral, Bilangan Clique | |||||||||
| Subjects: | Q Science > QA Mathematics | |||||||||
| Divisions: | 08. Fakultas Sains dan Teknologi > Matematika | |||||||||
| Creators: |
|
|||||||||
| Contributors: |
|
|||||||||
| Depositing User: | prasetyo adi nugroho | |||||||||
| Date Deposited: | 04 Jun 2026 04:37 | |||||||||
| Last Modified: | 04 Jun 2026 04:37 | |||||||||
| URI: | http://repository.unair.ac.id/id/eprint/141947 | |||||||||
| Sosial Share: | ||||||||||
Actions (login required)
 |
View Item |