Institutional Repository UIN Sunan Kalijaga YogyakartaSTRUKTUR DAN KONEKTIVITAS GRAF NON-COPRIME PADA GRUP DIHEDRAL D2nNIM.: 22106010046Winda Cahya Dwi WahyuniauthorGraf 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 xixMatematika2026-05-22UIN SUNAN KALIJAGA YOGYAKARTA;FAKULTAS SAINS DAN TEKNOLOGIThesis

For work being deposited by its own author: In self-archiving this collection of files and associated bibliographic metadata, I grant Institutional Repository UIN Sunan Kalijaga Yogyakarta the right to store them and to make them permanently available publicly for free on-line. I declare that this material is my own intellectual property and I understand that Institutional Repository UIN Sunan Kalijaga Yogyakarta does not assume any responsibility if there is any breach of copyright in distributing these files or metadata. (All authors are urged to prominently assert their copyright on the title page of their work.)

For work being deposited by someone other than its author: I hereby declare that the collection of files and associated bibliographic metadata that I am archiving at Institutional Repository UIN Sunan Kalijaga Yogyakarta) is in the public domain. If this is not the case, I accept full responsibility for any breach of copyright that distributing these files or metadata may entail.

Clicking on the deposit button indicates your agreement to these terms.