DEKOMPOSISI (????, ????) − ???????? − AJAIB PADA GRAF PERSAHABATAN

Nisa, Indah Chairun (2021) DEKOMPOSISI (????, ????) − ???????? − AJAIB PADA GRAF PERSAHABATAN. Bachelor thesis, Institut Teknologi Kalimantan.

	Text 02171014_cover.pdf Download (3MB)
	Text 02171014_abstract_en.pdf Restricted to Repository staff only Download (1MB) | Request a copy
	Text 02171014_abstract_id.pdf Download (1MB)
	Text 02171014_chapter_1.pdf Download (1MB)
	Text 02171014_chapter_2.pdf Download (1MB)
	Text 02171014_chapter_3.pdf Restricted to Registered users only Download (1MB) | Request a copy
	Text 02171014_chapter_4.pdf Restricted to Registered users only Download (1MB) | Request a copy
	Text 02171014_conclusions.pdf Restricted to Registered users only Download (1MB) | Request a copy
	Text 02171014_bibliography.pdf Download (1MB)
	Text 02171014_paper.pdf Restricted to Repository staff only Download (7MB) | Request a copy
	Text 02171014_form020.pdf Restricted to Repository staff only Download (1MB) | Request a copy

Abstract

ABSTRAK Beberapa permasalahan di dunia nyata dapat diselesaikan dengan menggunakan perhitungan matematis. Salah satu cabang ilmu yang dapat digunakan yaitu teori graf. Contoh permasalahan yang dapat diselesaikan dengan graf yaitu mengenai susunan pegawai dalam suatu perusahaan. Misalkan dalam suatu perusahaan terdapat sejumlah divisi yang di dalamnya terdiri dari sejumlah pegawai. Jika setiap pekerjaan diberi bobot kerja dan perusahaan mengharapkan bobot kerja setiap divisi seimbang, maka hal ini dapat diselesaikan menggunakan dekomposisi ajaib graf dengan memodelkan susunan pegawai beserta bobotnya ke dalam suatu graf. Pada permasalahan ini, divisi berperan sebagai subgraf yang di dalamnya terdapat pegawai dengan masing-masing bobot kerja yang berbeda. Misalkan ???? = (????, ????) adalah suatu graf dengan himpunan tak kosong ???? yang memuat titik dan himpunan sisi ????. Diketahui pula ???? = {???????? ⊆ ????, ???? = 1, 2, 3, … , ????} merupakan koleksi subgraf dari ???? dengan ???????? ≅ ???????? , ???? ≠ ????. Jika ???????? ∩ ???????? = ∅ dan ⋃ ???????? ???????? =1 = ????, maka graf ???? membentuk suatu dekomposisi ????. Selanjutnya, jika terdapat ????(????) dan ????(????) yang masing-masing merupakan fungsi pelabelan titik dan sisi pada ???? dan total bobot dari masing-masing subgraf ???????? , ???? = 1, 2, 3, … , ???? bernilai sama, yaitu Σ????∈????(????????) ????(????) + Σ????∈????(????????) ????(????) = ????, maka graf ???? memuat dekomposisi ???????? ajaib dengan ???? sebagai konstanta ajaib. Hasil dari penelitian ini berupa teorema, yaitu bahwa pada graf persahabatan ???????? dengan ???? = 2???? + 1 untuk ???? ∈ ℕ yang dibangun oleh graf siklik dengan ???? = 3 atau graf ????3 memuat dekomposisi (????, ????) ajaib dengan konstanta ???? sebesar 29???????? + 6???? + 15????. Teorema ini berlaku untuk sembarang (????, ????) dengan ???? dan ???? yang merupakan suatu bilangan bulat positif di mana ???? merupakan nilai awal dan ???? adalah beda yang membentuk suatu barisan aritmatika. Kata kunci: dekomposisi ajaib, graf persahabatan, pelabelan, sikli

Item Type:	Thesis (Bachelor)
Subjects:	Q Science > QA Mathematics
Divisions:	Jurusan Matematika dan Teknologi Informasi
Depositing User:	Admin Perpustakaan ITK
Date Deposited:	19 May 2022 01:46
Last Modified:	19 May 2022 01:46
URI:	http://repository.itk.ac.id/id/eprint/17876

Actions (login required)

View Item