Dimensi Metrik, Multiplisitas Sikel, serta Radius dan Diameter Graf Komuting dan Nonkomuting Grup Dihedral
| Main Author: | Abdussakir, Abdussakir |
|---|---|
| Format: | Research NonPeerReviewed Book |
| Bahasa: | ind |
| Terbitan: |
Fakultas Sains dan Teknologi Universitas Islam Negeri Maulana Malik Ibrahim
, 2014
|
| Subjects: | |
| Online Access: |
http://repository.uin-malang.ac.id/1762/7/1762.pdf http://repository.uin-malang.ac.id/1762/ |
Daftar Isi:
- Pada penelitian ini, ditentukan beberapa sifat terkait graf komuting dan nonkomuting dari grup dihedral meliputi kajian mengenai dimensi metrik, multiplisitas sikel, radius dan diameter, serta bilangan clique graf tersebut. Berdasarkan penelitian ini diperoleh: a. Dimensi metrik graf komuting dari grup dihedral D2n adalah 2n – 3 untuk n ganjil dan (3n-4)/2 untuk n genap. b. Multiplisitas sikel graf komuting dari grup dihedral adalah [(n^2-2n)/6] untuk n ganjil dan [(n^2-2n)/6]+n/2 untuk n genap. c. Radius dan diameter graf komuting dari grup dihedral masing-masing adalah rad(G) = 1 dan diam(G) = 2, sedangkan radius dan diameter graf nonkomuting dari grup dihedral masing-masing adalah rad(G) = 1 (n ganjil) dan rad(G) = 2 (n genap) serta diam(G) = 2. d. Bilangan clique graf komuting dari grup Dihedral D2n adalah n, sedangkan bilangan clique graf nonkomuting dari grup Dihedral D2n adalah n + 1 (n ganjil) dan n/2+1 (n genap).