Abdussakir, Abdussakir (2014) Dimensi Metrik, Multiplisitas Sikel, serta Radius dan Diameter Graf Komuting dan Nonkomuting Grup Dihedral. Research Report. Fakultas Sains dan Teknologi Universitas Islam Negeri Maulana Malik Ibrahim, Malang. (Unpublished)
|
Text (full text)
1762.pdf Download (2MB) | Preview |
Abstract
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).
Item Type: | Research (Research Report) |
---|---|
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 Apr 2017 17:08 |
Downloads
Downloads per month over past year
Origin of downloads
Actions (login required)
View Item |