Polinomial sikel terinduksi pada graf
Rokhmah, Kasini Nur (2025) Polinomial sikel terinduksi pada graf. Undergraduate (S1) thesis, Universitas Islam Negeri Walisongo Semarang.
SKRIPSI2108046095KASINI_NUR_ROKHMAH-0.pdf - Accepted Version
Available under License Creative Commons Attribution Non-commercial No Derivatives.
Download (4MB)
Abstract
Graf G=(V,\ E) adalah suatu himpunan berhingga titik yang tidak kosong dan sisi boleh kosong, dimana dua titik dihubungkan oleh satu sisi. Dalam penelitian ini, graf yang digunakan adalah graf sederhana, graf memiliki sikel (graf lengkap, lingkaran, dan bipartit lengkap), terhubung, dan tidak berarah. Objek kajian pada penelitian ini adalah polinomial sikel terinduksi pada graf. Polinomial sikel terinduksi pada graf adalah suatu subgraf terinduksi yang membentuk graf sikel dengan struktur dan sifatnya dapat dinyatakan dalam bentuk suku banyak. Penelitian ini bertujuan mampu menjelaskan sifat-sifat polinomial sikel terinduksi pada graf yang diperoleh dari hasil operasi tertentu. Operasi pada graf meliputi operasi gabungan, join, komplemen, produk, komposisi, ring sum, dan operasi korona. Setiap operasi pada graf memengaruhi polinomial sikel terinduksinya dengan masing-masing operasi membentuk sikel terinduksi yang bervariasi tergantung pada graf yang digunakan pula. Dengan demikian, polinomial sikel terinduksi mampu menggambarkan perubahan struktur graf secara signifikan dan dapat mempresentasikan sikel terinduksi serta sifat pada graf hasil operasi dengan mengamati graf sebelum dan sesudah dioperasikan.
| Item Type: | Thesis (Undergraduate (S1)) |
|---|---|
| Uncontrolled Keywords: | Graf sederhana; polinomial graf; sikel terinduksi; operasi graf. |
| Subjects: | 500 Natural sciences and mathematics > 510 Mathematics > 512 Algebra and number theory |
| Divisions: | Fakultas Sains dan Teknologi > 44201 - Matematika |
| Depositing User: | Upload Mandiri |
| Date Deposited: | 27 Aug 2026 03:25 |
| Last Modified: | 27 Aug 2026 03:25 |
| URI: | https://eprints.walisongo.ac.id/id/eprint/31320 |
Actions (login required)
Downloads
Downloads per month over past year
