Muhammad, Zainal Ilmi (2021) Pelabelan total super (a,d)-sisi ajaib dan sisi anti ajaib pada graf hasil operasi C_n \odot P_m. Bachelor thesis, Institut Teknologi Kalimantan.
![[img]](http://repository.itk.ac.id/style/images/fileicons/text.png) |
Text
02171023_abstract_en.pdf Restricted to Repository staff only Download (262kB) | Request a copy |
|
|
Text
02171023_abstract_id.pdf Restricted to Repository staff only Download (305kB) | Request a copy |
|
|
Text
02171023_approval_sheet.pdf Restricted to Repository staff only Download (655kB) | Request a copy |
|
|
Text
02171023_bibliography.pdf Download (413kB) | Preview |
|
|
Text
02171023_chapter_1.pdf Download (795kB) | Preview |
|
|
Text
02171023_chapter_2.pdf Download (2MB) | Preview |
|
|
Text
02171023_chapter_3.pdf Restricted to Repository staff only Download (359kB) | Request a copy |
|
|
Text
02171023_chapter_4.pdf Restricted to Repository staff only Download (2MB) | Request a copy |
|
|
Text
02171023_conclusions.pdf Restricted to Repository staff only Download (216kB) | Request a copy |
|
|
Text
02171023_cover.pdf Download (292kB) | Preview |
|
|
Text
02171023_form020.pdf Restricted to Repository staff only Download (289kB) | Request a copy |
|
|
Text
02171023_illustrations.pdf Restricted to Repository staff only Download (220kB) | Request a copy |
|
|
Text
02171023_notations.pdf Restricted to Repository staff only Download (228kB) | Request a copy |
|
|
Text
02171023_paper.pdf Restricted to Repository staff only Download (1MB) | Request a copy |
|
|
Text
02171023_preface.pdf Restricted to Repository staff only Download (216kB) | Request a copy |
|
|
Text
02171023_presentation.pdf Restricted to Repository staff only Download (4MB) | Request a copy |
|
|
Text
02171023_publishing_agreement.pdf Restricted to Repository staff only Download (441kB) | Request a copy |
|
|
Text
02171023_statement_of_authenticity.pdf Restricted to Repository staff only Download (286kB) | Request a copy |
|
|
Text
02171023_tables.pdf Restricted to Repository staff only Download (140kB) | Request a copy |
|
|
Text
02171023_table_of_content.pdf Restricted to Repository staff only Download (425kB) | Request a copy |
Abstract
Teori Graf adalah bagian dari cabang ilmu matematika dengan tujuan mempermudah penyelesaian suatu masalah. Salah satu topik pembelajaran graf yaitu pelabelan graf yang objek kajiannya adalah graf yang direpresentasikan dengan titik dan sisi yang disebut label. Pelabelan graf merupakan suatu pemetaan satu-satu dan pada yang memetakan setiap unsur pada graf (titik, sisi, maupun keduanya) ke himpunan bilangan bulat positif. Bilangan positif yang merupakan nilai pemetaan pada setiap unsur di graf disebut label. Selain itu, juga terdapat istilah bobot yang merupakan jumlah label yang terkait dengan elemen graf yang dinotasikan dengan ????. Suatu graf dikatakan pelabelan total sisi ajaib, jika graf G dengan v titik dan e sisi merupakan suatu fungsi satu-satu dan pada f∶ V (G) ∪ E(G) → {1,2,3,· · · ,v + e} sedemikian hingga f(u) + f(v) f(uv) = k, dengan uv ∈ E(G) dan k konstanta. Fungsi f disebut pelabelan total super sisi ajaib dari graf G apabila f∶ V (G) → {1,2,3,· · · ,v}. Pelabelan total (a,d)-sisi anti ajaib pada graf G didefinisikan sebagai fungsi bijektif dari V(G)⋃E(G) pada {1,2,…,|V|+ |E|} himpunan {f(v)+f(uv)+f(u)|uv∈E}, dengan v merupakan jarak untuk setiap V adalah {a,a+d,…,a+(|V|-1)d}, memiliki bobot berbeda dan himpunan bobot membentuk suatu barisan artimatika dengan a merupakan suku pertama dan d merupakan beda, maka disebut sebagai pelabelan total super (a,d)-sisi anti ajaib. Pada tugas akhir ini, akan diselesaikan pelabelan total super sisi anti ajaib untuk hasil operasi graf siklik C_n dan graf lintasan P_m dengan n≥3 ganjil,n∈N dan m≤3,m∈N dengan menggunakan operasi korona, atau lebih dikenal dengan pelabelan total super (a,d)-sisi ajaib dan anti ajaib pada graf hasil operasi C_n 〖⊙P〗_m.
| Item Type: | Thesis (Bachelor) |
|---|---|
| Subjects: | A General Works > AC Collections. Series. Collected works |
| Divisions: | Jurusan Matematika dan Teknologi Informasi > Matematika |
| Depositing User: | Users 696 not found. |
| Date Deposited: | 05 Aug 2021 00:47 |
| Last Modified: | 05 Aug 2021 00:47 |
| URI: | http://repository.itk.ac.id/id/eprint/17562 |
Actions (login required)
 |
View Item |