Pelabelan tak teratur dan tak teratur modular pada Graf hasil kali Comb antara dua Graf lintasan dan Graf Ulat dengan Graf lintasan

Ilawati, Ilawati (2023) Pelabelan tak teratur dan tak teratur modular pada Graf hasil kali Comb antara dua Graf lintasan dan Graf Ulat dengan Graf lintasan. Sarjana thesis, UIN Sunan Gunung Djati Bandung.

[img]
Preview
Text (COVER)
1_cover.pdf

Download (235kB) | Preview
[img]
Preview
Text (ABSTRAK)
2_abstrak.pdf

Download (465kB) | Preview
[img]
Preview
Text (DAFTAR ISI)
3_daftarisi.pdf

Download (340kB) | Preview
[img]
Preview
Text (BAB I)
4_bab1.pdf

Download (737kB) | Preview
[img] Text (BAB II)
5_bab2.pdf
Restricted to Registered users only

Download (1MB) | Request a copy
[img] Text (BAB III)
6_bab3.pdf
Restricted to Registered users only

Download (1MB) | Request a copy
[img] Text (BAB IV)
7_bab4.pdf
Restricted to Registered users only

Download (376kB) | Request a copy
[img] Text (DAFTAR PUSTAKA)
8_daftarpustaka.pdf
Restricted to Registered users only

Download (446kB) | Request a copy

Abstract

Pelabelan merupakan pemetaan satu-satu yang memetakan unsur-unsur pada graf yaitu himpunan titik dan/atau himpunan sisi ke bilangan asli yang disebut label. Pelabelan pada suatu graf didefinisikan sebagai sembarang pemetaan atau fungsi yang memasangkan unsur-unsur pada graf dengan suatu bilangan. Berdasarkan unsur yang dilabeli, terdapat tiga jenis pelabelan pada suatu graf yaitu pelabelan titik, pelabelan sisi, dan pelabelan total. Untuk bilangan bulat k tertentu, suatu pelabelan sisi yang memetakan himpunan sisi dari graf G ke himpunan bilangan bulat 1,2,…,k, dinotasikan dengan f∶E→{1,2,…,k}, disebut pelabelan-k tak teratur di G jika untuk setiap dua titik yang berbeda yaitu x dan y di V(G), bobot dari setiap titik tersebut berbeda, dimana bobot dari suatu titik di V(G) adalah hasil penjumlahan dari setiap label sisi yang terkait dengan titik tersebut. Nilai k minimum sehingga G dapat dilabeli dengan pelabelan-k tak teratur disebut nilai ketakteraturan dari graf G yang dinotasikan dengan s(G). Suatu pelabelan-k sisi disebut pelabelan tak teratur modular dari graf G jika terdapat suatu fungsi bobot bijektif yang merupakan hasil pemetaan dari himpunan semua titik di G ke himpunan bilangan bulat modulo n, sehingga nilai untuk setiap bobot titik tersebut berbeda. Nilai k minimum sehingga G dapat dilabeli dengan pelabelan-k tak teratur modular disebut nilai ketakteraturan modular dari graf G yang dinotasikan dengan ms(G). Dalam kajian teori graf, terdapat berbagai macam jenis graf, diantaranya yaitu graf lintasan dan graf ulat. Selain itu, terdapat pula beberapa operasi dalam graf salah satunya yaitu operasi kali comb. Tujuan dari penelitian ini adalah untuk mengetahui bagaimana pelabelan tak teratur dan tak teratur modular pada graf hasil kali comb antara dua graf lintasan serta antara graf ulat dengan graf lintasan. Tahapan yang dilakukan untuk mengetahui pelabelan tak teratur dan tak teratur modular pada graf hasil kali comb antara dua graf lintasan serta antara graf ulat dengan graf lintasan adalah dengan terlebih dahulu melakukan operasi kali comb pada graf, kemudian memberikan pelabelan sedemikian rupa sehingga diperoleh nilai ketakteraturan s(G) dan juga nilai ketakteraturan modular ms(G), kemudian graf tersebut dapat dilabeli dengan pelabelan-k tak teratur serta pelabelan-k tak teratur modular.

Item Type: Thesis (Sarjana)
Uncontrolled Keywords: Graf lintasan; graf ulat; nilai ketakteraturan; nilai ketakteraturan modular; operasi comb; pelabelan sisi; pelabelan tak teratur; pelabelan tak teratur modular;
Subjects: Algebra > Algebra Combined with Other Brances
Divisions: Fakultas Sains dan Teknologi > Program Studi Matematika
Depositing User: Ilawati Ilawati
Date Deposited: 18 Sep 2023 02:34
Last Modified: 18 Sep 2023 03:05
URI: https://digilib.uinsgd.ac.id/id/eprint/77836

Actions (login required)

View Item View Item