Penulis Utama | : | Syafiq Kurnia Rabbani |
NIM / NIP | : | M0119084 |
Diketahui ring Z_n merupakan ring yang terdiri dari himpunan bilangan bulat modulo n. Elemen a adalah elemen nilpoten dalam ring Z_n jika terdapat bilangan bulat positif s sedemikian sehingga a^s=0. Himpunan elemen nilpoten dari ring Z_n dinotasikan dengan Nil(Z_n). Graf nilpoten G(Z_n) menggunakan Z_n\Nil(Z_n) sebagai himpunan vertex dan dua vertex x dan y saling adjacent jika dan hanya jika x+y elemen nilpoten di Z_n. Penelitian ini bertujuan untuk mendefinisikan ulang konsep graf nilpoten dari ring Z_n, mengkaji ulang sifat-sifat graf nilpoten dari ring Z_n dan menentukan ulang girth dan clique number dari graf nilpoten ring Z_n. Metode penelitian yang digunakan dalam penelitian ini adalah studi literatur dengan menggunakan referensi berupa buku, jurnal, atau skripsi mengenai struktur aljabar dan graf. Studi literatur yang dilakukan yaitu menyelidiki ulang konsep, sifat-sifat, serta girth dan clique number dari graf nilpoten ring Z_n, kemudian menyusun ulang teorema dan pembuktian sifat-sifat serta girth dan clique number dari graf nilpoten ring Z_n. Hasil yang diperoleh pada penelitian ini adalah empat sifat dasar graf nilpoten dari ring Z_n beserta girth dan clique number graf nilpoten dari ring Z_n. Graf nilpoten dari ring Z_n merupakan graf lengkap jika n=2^k dengan k≥1. Graf nilpoten dari ring Z_n merupakan graf bipartit jika n terdiri dari hasil perkalian antar bilangan prima. Jika girth dari graf nipoten ring Z_n merupakan n bilangan ganjil maka girth G(Z_n) adalah 4 asalkan |Nil(Z_n)|≥3 dan jika |Nil(Z_n)|<3 Nil(Z_n)|=2>4 dan jika |Z_n\Nil(Z_n)|≤4 maka girth G(Z_n) adalah tak hingga. Jika |Nil(Z_n)|=1 maka girth G(Z_n) adalah tak hingga. Jika clique number dari graf nilpoten ring Z_n merupakan n bilangan ganjil maka clique number G(Z_n) adalah 2. Jika n bilangan genap maka clique number G(Z_n) adalah |Nil(Z_n)| asalkan |Nil(Z_n)|≥2 dan jika |Nil(Z_n)|=1 maka clique number G(Z_n) adalah 2.
Penulis Utama | : | Syafiq Kurnia Rabbani |
Penulis Tambahan | : | - |
NIM / NIP | : | M0119084 |
Tahun | : | 2024 |
Judul | : | Graf Nilpoten dari Ring Zn |
Edisi | : | |
Imprint | : | Surakarta - Fak. MIPA - 2024 |
Program Studi | : | S-1 Matematika |
Kolasi | : | |
Sumber | : | |
Kata Kunci | : | Clique number, girth, graf bipartit, graf lengkap, graf nilpoten, ring Zn |
Jenis Dokumen | : | Skripsi |
ISSN | : | |
ISBN | : | |
Link DOI / Jurnal | : | http:// |
Status | : | Public |
Pembimbing | : |
1. Vika Yugi Kurniawan, S.Si., M.Sc. 2. Dr. Drs. Siswanto, M.Si. |
Penguji | : |
1. Dr. Drs. Sutrima, M.Si. 2. Dra. Purnami Widyaningsih, M.App.Sc. |
Catatan Umum | : | tidak ada DOI/DOI Invalid |
Fakultas | : | Fak. MIPA |
Halaman Awal | : | Harus menjadi member dan login terlebih dahulu untuk bisa download. |
---|---|---|
Halaman Cover | : | Harus menjadi member dan login terlebih dahulu untuk bisa download. |
BAB I | : | Harus menjadi member dan login terlebih dahulu untuk bisa download. |
BAB II | : | Harus menjadi member dan login terlebih dahulu untuk bisa download. |
BAB III | : | Harus menjadi member dan login terlebih dahulu untuk bisa download. |
BAB IV | : | Harus menjadi member dan login terlebih dahulu untuk bisa download. |
BAB V | : | Harus menjadi member dan login terlebih dahulu untuk bisa download. |
BAB Tambahan | : | Harus menjadi member dan login terlebih dahulu untuk bisa download. |
Daftar Pustaka | : | Harus menjadi member dan login terlebih dahulu untuk bisa download. |
Lampiran | : | Harus menjadi member dan login terlebih dahulu untuk bisa download. |