Penulis Utama | : | Fadilla Wahyu Fauzia |
NIM / NIP | : | M0119029 |
Misal graf G adalah graf sederhana, terhubung, dan tak berarah dengan himpunan titik V(G) dan himpunan sisi E(G). Suatu graf G disebut mempunyai pelabelan-k refleksif tak teratur sisi (edge irregular reflexive k-labeling) jika titik-titiknya dapat diberi label bilangan genap non negatif dari 0 hingga 2k_v dan sisi-sisinya dapat diberi label bilangan bulat positif dari 1 hingga k_e, dengan k=maks{k_e,2k_v}, sedemikian sehingga bobot untuk semua sisi-sisinya berbeda. Label terbesar sisi dimisalkan k_e dan 2k_v merupakan label terbesar titik pada suatu graf G. Bobot sisi e pada graf G dengan pelabelan f, dinotasikan dengan wt_f(e) didefinisikan sebagai jumlahan label sisi dengan semua label titik yang incident dengan sisi tersebut. Kekuatan sisi refleksif dari graf G yang dinotasikan dengan res(G) adalah nilai minimum k dari label terbesar. Graf para-chain hexagonal cactus yang dinotasikan dengan L_n adalah graf yang diperoleh dengan mengganti blok pada graf cactus chain dengan blok berbentuk hexagonal (segi enam). Graf segitiga belah ketupat variasi merupakan graf hasil modifikasi graf tangga segitiga LS_2 yang kemudian disusun sedemikian rupa sehingga menyerupai segitiga belah ketupat yang tersusun variasi dan saling terhubung satu sama lain sehingga terbentuk graf segitiga belah ketupat variasi. Kemudian, graf hasil operasi comb product titik (S_n comb C_4) adalah graf yang diperoleh dengan mengambil satu salinan dari graf S_n dan |V(S_n)| salinan dari graf C_4 dan menempelkan salinan ke-j dari graf C_4 pada titik ke-j dari graf S_n. Dalam penelitian ini, ditentukan res(G) dari graf para-chain hexagonal cactus L_n untuk n >= 1, graf segitiga belah ketupat variasi LM_n untuk n >= 2, dan graf hasil operasi comb product titik (S_n comb C_4) untuk n >= 3. Metode penelitian yang digunakan dalam penelitian ini yaitu kajian pustaka yang berisi teori-teori yang relevan dengan masalah-masalah penelitian dan berfungsi sebagai acuan dalam mengkaji suatu masalah penelitian. Hasil penelitian menunjukkan bahwa res(G) dari graf L_n yaitu ?6n/3? untuk 6n ?/ 2,3 mod 6. Lalu, res(G) dari graf LM_n yaitu ?(8n-3)/3? untuk 8n-3 ?/ 2,3 mod 6 dan ?(8n-3)/3? + 1 untuk 8n-3 ? 2,3 mod 6. Sedangkan res(G) dari graf (S_n comb C_4) yaitu ?(5n+4)/3? untuk 5n+4 ?/ 2,3 mod 6 dan ?(5n+4)/3? + 1 untuk 5n+4 ? 2,3 mod 6.
Penulis Utama | : | Fadilla Wahyu Fauzia |
Penulis Tambahan | : | - |
NIM / NIP | : | M0119029 |
Tahun | : | 2023 |
Judul | : | Kekuatan Sisi Refleksif pada Graf Para-Chain Hexagonal Cactus, Graf Segitiga Belah Ketupat Variasi, dan Graf Hasil Operasi Comb Product Titik Graf Star dan Graf Cycle |
Edisi | : | |
Imprint | : | Surakarta - Fak. MIPA - 2023 |
Program Studi | : | S-1 Matematika |
Kolasi | : | |
Sumber | : | |
Kata Kunci | : | Graf Para-Chain Hexagonal Cactus; Graf Segitiga Belah Ketupat Variasi; Graf Hasil Operasi Comb Product Titik Graf Star dan Graf Cycle; Kekuatan Sisi Refleksif; dan Pelabelan-k Refleksif Tak Teratur Sisi |
Jenis Dokumen | : | Skripsi |
ISSN | : | |
ISBN | : | |
Link DOI / Jurnal | : | - |
Status | : | Public |
Pembimbing | : |
1. Dr. Dra. Diari Indriati, M.Si. 2. Prof. Drs. Tri Atmojo K., M.Sc., Ph.D. |
Penguji | : |
1. Dr. Putranto Hadi Utomo, S.Si., M.Si. 2. Dra. Purnami Widyaningsih, M.App.Sc. |
Catatan Umum | : | tidak ada DOI |
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. |