…
comment: The repository administrator has not yet configured an RDF license.
primary topic: STRUKTUR DAN KONEKTIVITAS GRAF NON-COPRIME PADA GRUP DIHEDRAL D2n

STRUKTUR DAN KONEKTIVITAS GRAF NON-COPRIME PADA GRUP DIHEDRAL D2n
type: Thesis
type: Article
abstract: Graf non-coprime Γ(G) dari suatu grup hingga G adalah graf dengan himpunan vertek G \ {e}, dan dua vertek berbeda u dan v saling adjacent jika dan hanya jika FPB(◦(u), ◦(v)) ̸= 1. Penelitian ini membahas graf non-coprime atas grup dihedral D2n secara khusus mengkaji pola struktur graf yang terbentuk meliputi, bilangan klik, bilangan kromatik, bilangan independen, bilangan penutup, serta konektivitasnya secara khusus meliputi, sifat Eulerian, Hamiltonian, dan planaritas. Penelitian ini diawali dengan studi literatur mengenai teori graf dan teori grup, kemudian dilanjutkan dengan identifikasi pola struktur dan konektivitas graf non-coprime yang dibangun dari grup dihedral D2n. Hasil penelitian menunjukkan bahwa struktur dan sifat graf non-coprime atas grup dihedral D2n sangat dipengaruhi oleh bentuk faktorisasi nilai n. Untuk setiap nilai n ganjil maupun n genap, diperoleh bahwa bilangan klik graf non-coprime atas grup dihedral D2n sama dengan bilangan kromatiknya. Selain itu, bilangan independen graf tersebut juga sama dengan bilangan penutup kliknya. Untuk n ganjil, graf yang terbentuk tidak terhubung sehingga tidak bersifat Eulerian maupun Hamiltonian. Selanjutnya, untuk n = 2k dan n = 2kq dengan q bilangan prima ganjil, graf yang terbentuk bersifat Hamiltonian dan semi-Eulerian jika dan hanya jika q = 3. Selain itu, diperoleh bahwa graf non-coprime atas grup dihedral D2n bersifat planar jika dan hanya jika n = 2 dan n = 3. Kata kunci : klik, Eulerian, graf non-coprime, grup dihedral, Hamiltonian, Planaritas xix
date: 2026-05-22
status: published
author list: authors
type: EPrint
type: ThesisEPrint
is part of: repository
has document: STRUKTUR DAN KONEKTIVITAS GRAF NON-COPRIME PADA GRUP DIHEDRAL D2n (Text)
has version: STRUKTUR DAN KONEKTIVITAS GRAF NON-COPRIME PADA GRUP DIHEDRAL D2n (Text)
has published: STRUKTUR DAN KONEKTIVITAS GRAF NON-COPRIME PADA GRUP DIHEDRAL D2n (Text)
has document: STRUKTUR DAN KONEKTIVITAS GRAF NON-COPRIME PADA GRUP DIHEDRAL D2n (Other)
subject: Matematika

STRUKTUR DAN KONEKTIVITAS GRAF NON-COPRIME PADA GRUP DIHEDRAL D2n (Text)
type: Document
has file: 22106010046_BAB-I_IV-atau-V_DAFTAR-PUSTAKA.pdf
has part: 22106010046_BAB-I_IV-atau-V_DAFTAR-PUSTAKA.pdf

STRUKTUR DAN KONEKTIVITAS GRAF NON-COPRIME PADA GRUP DIHEDRAL D2n (Text)
type: Document

UIN SUNAN KALIJAGA YOGYAKARTA
type: Organization

FAKULTAS SAINS DAN TEKNOLOGI, UIN SUNAN KALIJAGA YOGYAKARTA
type: Organization

NIM.: 22106010046 Winda Cahya Dwi Wahyuni
type: Person
given name: NIM.: 22106010046
family name: Winda Cahya Dwi Wahyuni

STRUKTUR DAN KONEKTIVITAS GRAF NON-COPRIME PADA GRUP DIHEDRAL D2n (Other)
type: Document
is version of: STRUKTUR DAN KONEKTIVITAS GRAF NON-COPRIME PADA GRUP DIHEDRAL D2n (Text)
is volatile version of: STRUKTUR DAN KONEKTIVITAS GRAF NON-COPRIME PADA GRUP DIHEDRAL D2n (Text)
islightbox thumbnail version of: STRUKTUR DAN KONEKTIVITAS GRAF NON-COPRIME PADA GRUP DIHEDRAL D2n (Text)

STRUKTUR DAN KONEKTIVITAS GRAF NON-COPRIME PADA GRUP DIHEDRAL D2n (Other)
type: Document
is version of: STRUKTUR DAN KONEKTIVITAS GRAF NON-COPRIME PADA GRUP DIHEDRAL D2n (Text)
is volatile version of: STRUKTUR DAN KONEKTIVITAS GRAF NON-COPRIME PADA GRUP DIHEDRAL D2n (Text)
ispreview thumbnail version of: STRUKTUR DAN KONEKTIVITAS GRAF NON-COPRIME PADA GRUP DIHEDRAL D2n (Text)

STRUKTUR DAN KONEKTIVITAS GRAF NON-COPRIME PADA GRUP DIHEDRAL D2n (Other)
type: Document
is version of: STRUKTUR DAN KONEKTIVITAS GRAF NON-COPRIME PADA GRUP DIHEDRAL D2n (Text)
is volatile version of: STRUKTUR DAN KONEKTIVITAS GRAF NON-COPRIME PADA GRUP DIHEDRAL D2n (Text)
ismedium thumbnail version of: STRUKTUR DAN KONEKTIVITAS GRAF NON-COPRIME PADA GRUP DIHEDRAL D2n (Text)

STRUKTUR DAN KONEKTIVITAS GRAF NON-COPRIME PADA GRUP DIHEDRAL D2n (Other)
type: Document
is version of: STRUKTUR DAN KONEKTIVITAS GRAF NON-COPRIME PADA GRUP DIHEDRAL D2n (Text)
is volatile version of: STRUKTUR DAN KONEKTIVITAS GRAF NON-COPRIME PADA GRUP DIHEDRAL D2n (Text)
issmall thumbnail version of: STRUKTUR DAN KONEKTIVITAS GRAF NON-COPRIME PADA GRUP DIHEDRAL D2n (Text)

STRUKTUR DAN KONEKTIVITAS GRAF NON-COPRIME PADA GRUP DIHEDRAL D2n (Other)
type: Document
is version of: STRUKTUR DAN KONEKTIVITAS GRAF NON-COPRIME PADA GRUP DIHEDRAL D2n (Text)
is volatile version of: STRUKTUR DAN KONEKTIVITAS GRAF NON-COPRIME PADA GRUP DIHEDRAL D2n (Text)
islightbox thumbnail version of: STRUKTUR DAN KONEKTIVITAS GRAF NON-COPRIME PADA GRUP DIHEDRAL D2n (Text)
has file: lightbox.jpg
has part: lightbox.jpg

STRUKTUR DAN KONEKTIVITAS GRAF NON-COPRIME PADA GRUP DIHEDRAL D2n (Other)
type: Document
is version of: STRUKTUR DAN KONEKTIVITAS GRAF NON-COPRIME PADA GRUP DIHEDRAL D2n (Text)
is volatile version of: STRUKTUR DAN KONEKTIVITAS GRAF NON-COPRIME PADA GRUP DIHEDRAL D2n (Text)
ispreview thumbnail version of: STRUKTUR DAN KONEKTIVITAS GRAF NON-COPRIME PADA GRUP DIHEDRAL D2n (Text)
has file: preview.jpg
has part: preview.jpg

STRUKTUR DAN KONEKTIVITAS GRAF NON-COPRIME PADA GRUP DIHEDRAL D2n (Other)
type: Document
is version of: STRUKTUR DAN KONEKTIVITAS GRAF NON-COPRIME PADA GRUP DIHEDRAL D2n (Text)
is volatile version of: STRUKTUR DAN KONEKTIVITAS GRAF NON-COPRIME PADA GRUP DIHEDRAL D2n (Text)
ismedium thumbnail version of: STRUKTUR DAN KONEKTIVITAS GRAF NON-COPRIME PADA GRUP DIHEDRAL D2n (Text)
has file: medium.jpg
has part: medium.jpg

STRUKTUR DAN KONEKTIVITAS GRAF NON-COPRIME PADA GRUP DIHEDRAL D2n (Other)
type: Document
is version of: STRUKTUR DAN KONEKTIVITAS GRAF NON-COPRIME PADA GRUP DIHEDRAL D2n (Text)
is volatile version of: STRUKTUR DAN KONEKTIVITAS GRAF NON-COPRIME PADA GRUP DIHEDRAL D2n (Text)
issmall thumbnail version of: STRUKTUR DAN KONEKTIVITAS GRAF NON-COPRIME PADA GRUP DIHEDRAL D2n (Text)
has file: small.jpg
has part: small.jpg

HTML Summary of #77384 STRUKTUR DAN KONEKTIVITAS GRAF NON-COPRIME PADA GRUP DIHEDRAL D2n
format: text/html
primary topic: STRUKTUR DAN KONEKTIVITAS GRAF NON-COPRIME PADA GRUP DIHEDRAL D2n

Matematika
type: Concept