Nafisah, Muflihatun and Abdussakir, Abdussakir (2013) Bilangan clique graf non commuting dari grup dihedral. Presented at Seminar Nasional Matematika dan Pendidikan Matematika, 20 Nopember 2013, Gedung Pascasarjana UNS Surakarta.
|
Text (fulltext)
1873.pdf Download (4MB) | Preview |
Abstract
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
Item Type: | Seminar and Workshop |
---|---|
Subjects: | 01 MATHEMATICAL SCIENCES > 0101 Pure Mathematics > 010104 Combinatorics and Discrete Mathematics (excl. Physical Combinatorics) |
Divisions: | Faculty of Mathematics and Sciences > Department of Mathematics |
Depositing User: | Abdussakir Abdussakir |
Date Deposited: | 08 May 2017 22:17 |
Downloads
Downloads per month over past year
Origin of downloads
Actions (login required)
View Item |