{
      "department": "FAKULTAS SAINS DAN TEKNOLOGI",
      "subjects": [
        "Matematika"
      ],
      "eprintid": 77384,
      "thesis_type": "skripsi",
      "date": "2026-05-22",
      "userid": 12241,
      "documents": [
          {
            "language": "id",
            "placement": 1,
            "eprintid": 77384,
            "files": [
                {
                  "hash_type": "MD5",
                  "mtime": "2026-07-02 02:44:08",
                  "datasetid": "document",
                  "fileid": 1846167,
                  "objectid": 1065595,
                  "uri": "http:\/\/digilib.uin-suka.ac.id\/id\/file\/1846167",
                  "mime_type": "application\/pdf",
                  "hash": "db7e7cab5cc60c1fa6d272e3b9929a10",
                  "filesize": 3507165,
                  "filename": "22106010046_BAB-I_IV-atau-V_DAFTAR-PUSTAKA.pdf"
                }
            ],
            "content": "published",
            "rev_number": 3,
            "uri": "http:\/\/digilib.uin-suka.ac.id\/id\/document\/1065595",
            "main": "22106010046_BAB-I_IV-atau-V_DAFTAR-PUSTAKA.pdf",
            "mime_type": "application\/pdf",
            "docid": 1065595,
            "format": "text",
            "security": "public",
            "pos": 1,
            "formatdesc": "STRUKTUR DAN KONEKTIVITAS GRAF NON-COPRIME PADA GRUP DIHEDRAL D2n"
          },
          {
            "language": "id",
            "placement": 2,
            "eprintid": 77384,
            "files": [
                {
                  "hash_type": "MD5",
                  "mtime": "2026-07-02 02:44:11",
                  "datasetid": "document",
                  "fileid": 1846170,
                  "objectid": 1065596,
                  "uri": "http:\/\/digilib.uin-suka.ac.id\/id\/file\/1846170",
                  "mime_type": "application\/pdf",
                  "hash": "e1ebdcc13ee7cd55f9c2a242437fedea",
                  "filesize": 4935976,
                  "filename": "22106010046_BAB-II_sampai_SEBELUM-BAB-TERAKHIR.pdf"
                }
            ],
            "content": "published",
            "rev_number": 3,
            "uri": "http:\/\/digilib.uin-suka.ac.id\/id\/document\/1065596",
            "main": "22106010046_BAB-II_sampai_SEBELUM-BAB-TERAKHIR.pdf",
            "mime_type": "application\/pdf",
            "docid": 1065596,
            "format": "text",
            "security": "validuser",
            "pos": 2,
            "formatdesc": "STRUKTUR DAN KONEKTIVITAS GRAF NON-COPRIME PADA GRUP DIHEDRAL D2n"
          }
      ],
      "rev_number": 10,
      "creators": [
        {
          "name": {
            "lineage": null,
            "given": "NIM.: 22106010046",
            "honourific": null,
            "family": "Winda Cahya Dwi Wahyuni"
          }
        }
      ],
      "dir": "disk0\/00\/07\/73\/84",
      "keywords": "klik, Eulerian, graf non-coprime, grup dihedral, Hamiltonian, Planaritas",
      "lastmod": "2026-07-02 02:47:58",
      "ispublished": "pub",
      "metadata_visibility": "show",
      "date_type": "published",
      "eprint_status": "archive",
      "status_changed": "2026-07-02 02:47:58",
      "datestamp": "2026-07-02 02:47:58",
      "uri": "http:\/\/digilib.uin-suka.ac.id\/id\/eprint\/77384",
      "thesis_name": "other",
      "note": "Arif Munandar, M.Sc.",
      "full_text_status": "restricted",
      "contact_email": "sophanshofwan@gmail.com",
      "divisions": [
        "jur_mat"
      ],
      "abstract": "Graf non-coprime Γ(G) dari suatu grup hingga G adalah graf dengan himpunan\r\nvertek G \\ {e}, dan dua vertek berbeda u dan v saling adjacent jika dan hanya jika\r\nFPB(◦(u), ◦(v)) ̸= 1. Penelitian ini membahas graf non-coprime atas grup dihedral\r\nD2n secara khusus mengkaji pola struktur graf yang terbentuk meliputi, bilangan\r\nklik, bilangan kromatik, bilangan independen, bilangan penutup, serta konektivitasnya\r\nsecara khusus meliputi, sifat Eulerian, Hamiltonian, dan planaritas. Penelitian\r\nini diawali dengan studi literatur mengenai teori graf dan teori grup, kemudian dilanjutkan\r\ndengan identifikasi pola struktur dan konektivitas graf non-coprime yang\r\ndibangun dari grup dihedral D2n. Hasil penelitian menunjukkan bahwa struktur dan\r\nsifat graf non-coprime atas grup dihedral D2n sangat dipengaruhi oleh bentuk faktorisasi\r\nnilai n. Untuk setiap nilai n ganjil maupun n genap, diperoleh bahwa bilangan\r\nklik graf non-coprime atas grup dihedral D2n sama dengan bilangan kromatiknya.\r\nSelain itu, bilangan independen graf tersebut juga sama dengan bilangan penutup\r\nkliknya. Untuk n ganjil, graf yang terbentuk tidak terhubung sehingga tidak bersifat\r\nEulerian maupun Hamiltonian. Selanjutnya, untuk n = 2k dan n = 2kq dengan q\r\nbilangan prima ganjil, graf yang terbentuk bersifat Hamiltonian dan semi-Eulerian\r\njika dan hanya jika q = 3. Selain itu, diperoleh bahwa graf non-coprime atas grup\r\ndihedral D2n bersifat planar jika dan hanya jika n = 2 dan n = 3.\r\nKata kunci : klik, Eulerian, graf non-coprime, grup dihedral, Hamiltonian, Planaritas\r\nxix",
      "type": "thesis",
      "title": "STRUKTUR DAN KONEKTIVITAS GRAF NON-COPRIME\r\nPADA GRUP DIHEDRAL D2n",
      "institution": "UIN SUNAN KALIJAGA YOGYAKARTA",
      "pages": 128
    }