Bilangan clique graf non commuting dari grup dihedral

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.

[img]
Preview
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 15:17

Downloads

Downloads per month over past year

Origin of downloads

Actions (login required)

View Item View Item