KEKUATAN KETIDAKTERATURAN SISI GRAF RANTAI C[Cn(m)], n = 5, 6, dan 7

Narita, Ni Luh Putu Dinna Surya (2021) KEKUATAN KETIDAKTERATURAN SISI GRAF RANTAI C[Cn(m)], n = 5, 6, dan 7. Undergraduate thesis, Universitas Pendidikan Ganesha.

[img] Text (COVER)
1513011043-COVER.pdf
Download (1MB)
[img] Text (ABSTRAK)
1513011043-ABSTRAK.pdf
Download (159kB)
[img] Text (BAB 1 PENDAHULUAN)
1513011043-BAB 1 PENDAHULUAN.pdf
Download (207kB)
[img] Text (BAB 2 KAJIAN TEORI)
1513011043-BAB 2 KAJIAN TEORI.pdf
Restricted to Repository staff only
Download (245kB) | Request a copy
[img] Text (BAB 3 METODELOGI PENELITIAN)
1513011043-BAB 3 METODELOGI PENELITIAN.pdf
Restricted to Repository staff only
Download (154kB) | Request a copy
[img] Text (BAB 4 HASIL DAN PEMBAHASAN)
1513011043-BAB 4 HASIL DAN PEMBAHASAN.pdf
Restricted to Repository staff only
Download (855kB) | Request a copy
[img] Text (BAB 5 PENUTUP)
1513011043-BAB 5 PENUTUP.pdf
Download (151kB)
[img] Text (DAFTAR PUSTAKA)
1513011043-DAFTAR PUSTAKA.pdf
Download (85kB)

Abstract

Graf G(V,E) adalah graf terhubung sederhana dengan himpunan titik V dan himpunan sisi E. Pelabelan-k titik adalah fungsi pemetaan ϕ dengan domain V dan kodomain himpunan {1,2,…,k}. Pelabelan-k titik graf G(V,E) ϕ:V→{1,2,…,k} dikatakan sebagai pelabelan-k takteratur sisi jika untuk setiap dua sisi e dan f yang berbeda pada graf G berlaku wϕ (e)≠wϕ (f), dimana untuk sisi e=xy∈E(G) bobot wϕ (e) diperoleh dari wϕ (xy)=ϕ(x)+ϕ(y). Kekuatan ketidakteraturan sisi graf G adalah bilangan bulat positif k sedemikian sehingga G memiliki pelabelan-k takteratur sisi dan dinotasikan dengan es(G). Graf rantai C[Cn(m)] merupakan graf yang terdiri dari m blok graf siklus (graf Cn), dimana setiap bloknya dihubungkan oleh titik sekutu. Pengkajian artikel ini didasarkan pada conjecture 1 yang tertulis dalam artikel oleh A. Ahmad, A. Gupta, dan R. Simanjuntak. 2018; yang menyatakan bahwa m≥2,n≥5,es(C[Cn(m)])=⌈(mn+1)/2⌉. Artikel ini akan menjawab secara khusus conjecture tersebut, yakni graf rantai C[Cn(m)] untuk n= 5, 6, dan 7.

Item Type: Thesis (Undergraduate)
Uncontrolled Keywords: pelabelan-k titik, pelabelan-k takteratur sisi, kekuatan ketidakteraturan sisi, graf siklus, graf rantai.
Subjects: Q Science > QA Mathematics
Divisions: Fakultas Matematika dan Ilmu Pengetahuan Alam > Jurusan Matematika > Program Studi Pendidikan Matematika (S1)
Depositing User: Ni Luh Putu Dinna Surya Narita
Date Deposited: 23 Feb 2021 02:31
Last Modified: 23 Feb 2021 02:31
URI: http://repo.undiksha.ac.id/id/eprint/5370

Actions (login required)

View Item View Item