Polinomial sikel terinduksi pada graf

Rokhmah, Kasini Nur (2025) Polinomial sikel terinduksi pada graf. Undergraduate (S1) thesis, Universitas Islam Negeri Walisongo Semarang.

[thumbnail of SKRIPSI_2108046095_KASINI_NUR_ROKHMAH] Text (SKRIPSI_2108046095_KASINI_NUR_ROKHMAH)
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)

View Item
View Item

Downloads

Downloads per month over past year

View more statistics