Bilangan clique graf non commuting dari grup dihedral
| Main Authors: | Nafisah, Muflihatun, Abdussakir, Abdussakir |
|---|---|
| Format: | Proceeding NonPeerReviewed Book |
| Bahasa: | ind |
| Terbitan: |
, 2013
|
| Subjects: | |
| Online Access: |
http://repository.uin-malang.ac.id/1873/2/1873.pdf http://repository.uin-malang.ac.id/1873/ |
Daftar Isi:
- Misalkan G graf tidak komutatif. Graf non commuting TG dari G didefinisikan sebagai graf yang himpunan titiknya bukan anggota center dari G dan dua titik saling terhubung langsung jika dan hanya jika tidak komutatif. Dari graf sederhana yang didapatkan dari graf non commuting TG, orde terbesar subgraf komplit dari TG dinamakan dengan bilangan clique w(TG). Pada makalah ini akan ditentukan bilangan clique graf non commuting pada grup dihedral D2n. Metode yang digunakan adalah kajian pustaka. Sedangkan analisis yang dilakukan adalah dengan melihat pola berdasarkan beberapa contoh yang selanjutnya dinyatakan sebagai teorema. Berdasarkan penelitian ini, diperoleh bilangan clique graf non commuting dari grup dihedral D2n untuk n ganjil dengan n >= 3 adalah w(TD2n) = n + 1 dan untuk n genap dengan n >= 3 adalah w(TD2n) = (n+2)/2