×ABSTRAK
Berdasarkan teorema Vizing, graf dapat diklasikasikan sebagai kelas 1 dan kelas 2. Pengklasikasian ini termasuk masalah yang rumit. Beberapa ilmuwan telah berusaha menyederhanakan permasalahan ini dengan membuat dugaan dan teorema. Cariolaro dan Cariolaro [2] kemudian mengklasikasikan graf-graf yang mempunyai kesamaan sifat. Graf ini disebut sebagai graf petal karena bentuknya menyerupai petal.
Tujuan dari penulisan skripsi ini adalah memperkenalkan tentang ukuran petal. Selain itu, skripsi ini juga bertujuan mengklasikasikan graf petal menjadi kelas 1 dan kelas 2. Skripsi ini ditulis dengan menggunakan metode studi literatur yaitu dengan menuliskan kembali pengklasikasian graf petal yang dilakukan oleh Cariolaro dan Cariolaro [2]. Beberapa lema pengantar dibuktikan terlebih dahulu sebelum membuktikan teorema utama yang digunakan untuk pengklasikasian graf petal. Pada akhir skripsi ini disimpulkan bahwa ukuran petal adalah jarak antarbasepoints di core dari graf dan bahwa semua graf petal adalah kelas 1 kecuali graf petal yang isomors dengan graf Petersen yang dihapus salah satu vertexnya.
×
Penulis Utama
:
Martopo
Penulis Tambahan
:
-
NIM / NIP
:
M0102034
Tahun
:
2007
Judul
:
Klasifikasi Graf Petal berdasarkan teorema Vising
Edisi
:
Imprint
:
Surakarta - FMIPA - 2007
Program Studi
:
S-1 Matematika
Kolasi
:
Sumber
:
UNS-FMIPA Jur. Matematika-M.0102034-2007
Kata Kunci
:
Jenis Dokumen
:
Skripsi
ISSN
:
ISBN
:
Link DOI / Jurnal
:
-
Status
:
Public
Pembimbing
:
1. Dra. Diari Indriyati, M.Si 2. Abdul Azis, S.Kom
Penguji
:
Catatan Umum
:
2455/2007
Fakultas
:
Fak. MIPA
×
File
:
Harus menjadi member dan login terlebih dahulu untuk bisa download.
