Color digraph dan Cayley color digraph dari grup siklik Zn dengan n bilangan prima

Jalil, Abdul (2009) Color digraph dan Cayley color digraph dari grup siklik Zn dengan n bilangan prima. Undergraduate thesis, Universitas Islam Negeri Maulana Malik Ibrahim.

[img]
Preview
Text (Fulltext)
04510009.pdf - Accepted Version
Available under License Creative Commons Attribution Non-commercial No Derivatives.

Download (998kB) | Preview

Abstract

Misal (G,o) adalah grup, (G,o) dikatakan grup siklik jika dan hanya jika terdapat a ∈ G yang sedemikian hingga setiap elemen dari G dapat dibangkitkan/dibangun oleh a, dengan kata lain setiap elemen dari G dapat dituliskan sebagai perpangkatan dari a (Integral power of a).

Color digraph dari grup G adalah digraph yang titik‐titiknya adalah semua anggota G, dan busur dari a ke b diwarnai a‐1b, untuk setiap a , b ∈ G . Cayley Color Digraph
D∆(Γ) yaitu misal diberikan Γ grup nontrivial yang berhingga dengan ∆ = {h1 , h2 ,..., hk } sebagai himpunan generator untuk Γ. Untuk g1, g2 ∈ Γ akan terdapat suatu busur(g1, g2 ) yang berwarna hi di D∆(Γ) jika dan hanya jika g2 = g1hi. Jika hi adalah suatu elemen yang berorder 2 (inversnya dirinya sendiri atau (hi)= 1) g2= g1hi , maka diperoleh g1 = g2 hi .

Cara menentukan Color Digraph dari grup siklik adalah: (1). Menentukan warna dari titik u menuju v dengan cara mencari u −1 v pada grup siklik Z_n dengan n bilangan Prima dan 3 ≤ n ≤ 7 .(2). Menggambarkan bentuk Color digraph dari grup siklik Z_n mdengan n bilangan Prima dan 3 ≤ n ≤ 7 . (3).
Menyimpulkan bentuk dari Color Digraph dari grup siklik Z_n dengan n bilangan Prima dan 3 ≤ n ≤ 7 dan meneliti apakah terdapat sikel Hamilton pada digraph tersebut.

Cara menentukan Cayley Color Digraph D∆(Γ) dari grup siklik adalah: (1). Memilih generator yang merupakan subset dari grup siklik Z_n dengan n bilangan Prima dan 3 ≤ n ≤ 7 .(2). Menentukan warna busur dari dua titik yang adjacent. (3). Menentukan hasil Cayley Color Digraph D∆(Γ)dari grup siklik Z_n dengan n bilangan Prima dan 3 ≤ n ≤ 7 . (4). Menggambarkan bentuk Cayley Color Digraph D∆(Γ) dari grup siklik Z_n dengan n bilangan Prima dan 3 ≤ n ≤ 7 . (5). Menyimpulkan bentuk dari Cayley Color Digraph D∆(Γ)
dari grup siklik Z_n dengan n bilangan Prima dan 3 ≤ n ≤ 7
dan meneliti apakah terdapat Sikel Hamilton pada digraph tersebut.

Setelah dilakukan pengujian, maka dapat diketahui bahwa bentuk dari color digraph dan cayley color digraph dari grup siklik Z n dengan n bilangan prima dan 3 ≤ n ≤ 7 adalah digraf Hamilton

Item Type: Thesis (Undergraduate)
Supervisor: Abdussakir, Abdussakir and Aziz, Abdul
Keywords: Digraph; Color Digraph; Cayley Color Digraph; Grup; Grup Siklik
Subjects: 01 MATHEMATICAL SCIENCES > 0101 Pure Mathematics > 010105 Group Theory and Generalisations
Departement: Fakultas Sains dan Teknologi > Jurusan Matematika
Depositing User: Cici Erisa Maulidah
Date Deposited: 16 May 2017 03:38
Last Modified: 16 May 2017 03:38
URI: http://etheses.uin-malang.ac.id/id/eprint/6466

Actions (login required)

View Item View Item