Faktorisasi pada graf komplit

Mandailina, Vera (2009) Faktorisasi pada graf komplit. Undergraduate thesis, Universitas Islam Negeri Maulana Malik Ibrahim.

[img] Text (Fulltext)
04510041.pdf - Accepted Version
Available under License Creative Commons Attribution Non-commercial No Derivatives.

Download (781kB)

Abstract

INDONESIA:

Teori graf adalah salah satu cabang ilmu matematika, yang didalamnya terdapat bahasan tentang faktorisasi pada graf G. Kemudian dalam skripsi ini penulis mengembangkanya dengan membahas faktorisasi graf komplit. Masalah yang dibahas dalam skripsi ini dirumuskan sabagai berikut yaitu: bagaimana pola faktorisasi graf komplit yang berorder genap menggunakan 1-faktor serta bagaimana pola faktorisasi graf komplit yang berorder ganjil menggunakan sikel Hamilton. Sedangkan tujuan penulisan ini adalah mengetahui pola faktorisasi graf komplit yang berorder genap menggunakan 1-faktor dan mengetahui pola faktorisasi graf komplit yang berorder ganjil menggunakan sikel Hamilton. Kemudian permasalahan yang dikaji dibatasi pada faktorisasi dalam graf komplit hanya dengan menggunakan 1-faktor dan sikel Hamilton.

Adapun langkah-langkah dalam menentukan pola faktorisasi pada graf komplit adalah sabagai berikut:
a. Menggambar beberapa contoh graf komplit, dengan memisahkan antara graf komplit yang berorde genap dan graf komplit yang berorder ganjil.
b. Mencari pola pada faktorisasi graf komplit yang berorder genap menggunakan 1-faktor kemudian menghasilkan teorema dan dibuktikan.
c. Mencari pola pada faktorisasi graf komplit yang berorder ganjil menggunakan sikel Hamilton kemudian menghasilkan teorema dan dibuktikan.

Dalam menjelaskan faktorisasi pada graf komplit perlu diketahui definisi- definisi dari graf komplit, matching, faktor dari graf G, dan faktorisasi dari graf G.

Dalam kajian ini, penulis mengkaji faktorisasi pada graf komplit. Pembahasan faktorisasi pada graf komplit dibagi menjadi dua bagian yaitu: (1)Graf komplit yang berorder genap difaktorkan menggunakan 1-faktor, (2)Graf komplit yang beroeder ganjil difaktorkan menggunakan sikel Hamilton.

Berdasarkan hasil pembahasan dapat diperoleh pola jumlah faktor-faktor pada Graf komplit sebagai berikut: (1) Suatu Graf komplit yang berorder genap

...

Item Type: Thesis (Undergraduate)
Supervisor: Irawan, Wahyu Hengky and Nashichuddin, Achmad
Keywords: Faktor; Faktorisasi; Graf Komplit
Subjects: 01 MATHEMATICAL SCIENCES > 0101 Pure Mathematics > 010101 Algebra and Number Theory
Departement: Fakultas Sains dan Teknologi > Jurusan Matematika
Depositing User: Anik Rizkax Rahmawati
Date Deposited: 28 Apr 2017 02:14
Last Modified: 28 Apr 2017 02:14
URI: http://etheses.uin-malang.ac.id/id/eprint/6413

Actions (login required)

View Item View Item