Skripsi

Cacah minimum sisi potong ganda pada graph nyaris hampir beraturan-4 terhubung dengan deficiency diketahui / Saifudin

Abstrak
Seiring dengan perkembangan ilmu pengetahuan dan teknologi ilmu matematika juga mengalami perkembangan. Graph merupakan salah satu cabang ilmu matematika yang mengalami perkembangan juga. Dalam graph terdapat teori graph dan terapan graph yang banyak diterapkan dalam kehidupan nyata. Oleh karena itu perlu dikembangkan lagi teori-teori graph yang lain agar bermanfaaat di kemudian hari. Teori-teori graph banyak yang telah dikembangkan dan dikaji dari teori sebelumnya seperti cacah minimum jembatan pada graph hampir beraturan-3 dikembangkan pada permasalahan graph nyaris hampir beraturan-3. Demikian juga terdapat teorema yang berhubungan dengan deficiency sisi potong ganda dan graph hampir beraturan-4. Teorema tersebut menjelaskan tentang cacah minimum sisi potong ganda pada graph hampir beraturan-4 terhubung dengan deficiency diketahui. Graph hampir beraturan-4 adalah graph yang semua titiknya berderajat 4 kecuali satu titik berderajat lebih dari 4. Dari teorema tersebut dikembangkan menjadi teorema baru untuk permasa lahan pada graph nyaris hampir beraturan-4 terhubung dengan deficiency diketahui graph nyaris hampir beraturan-4 adalah graph yang mempunyai n titik 2 titik berderajat lebih dari 4 dan genap sedang n 2 titik berderajat 4. Pada skripsi ini akan dibahas mengenai cacah minimum sisi potong ganda pada graph nyaris hampir beraturan-4 terhubung dengan deficiency def(G) 2 diketahui. Selanjutnya akan dikontruksi suatu graph G baru terhubung yang mempunyai dua titik berderajat 4 e1 dan 4 e2 dan titik-titik yang lain berderajat 4 mempunyai def(G) d dan mempunyai m sisi potong ganda tak terhubung dengan d e1 e2 dan m suatu bilangan bulat tidak negatif d 2 e1 e2 0 dan genap dan

Informasi Detail

DDC

Rs 511.5 SAI c

Prodi

Universitas Negeri Malang. Program Studi Matematika, 2008.

Deskripsi Fisik

vi, 43 lembar : il. , tab. ; 30 cm.

Bahasa

Indonesia

No Reg

01224/KI/10

Edisi

Skripsi (Sarjana)--Universitas Negeri Malang. 2008

Subjek

1. GRAPH, TEORI
2. DEFICIENCY

Pembimbing

1. PURWANTO ; 2. SAPTI WAHYUNINGSIH

Lampiran Berkas