Dimensi Metrik, Multiplisitas Sikel, serta Radius dan Diameter Graf Komuting dan Nonkomuting Grup Dihedral

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)

[img]
Preview
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 View Item