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

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

Saifudin (2010) Cacah minimum sisi potong ganda pada graph nyaris hampir beraturan-4 terhubung dengan deficiency diketahui / Saifudin. Diploma thesis, Universitas Negeri Malang.

Full text not available from this repository.

Abstract

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

Item Type: Thesis (Diploma)
Subjects: Q Science > QA Mathematics
Divisions: Fakultas Matematika dan IPA (FMIPA) > Departemen Matematika (MAT) > S1 Matematika
Depositing User: Users 2 not found.
Date Deposited: 25 Mar 2010 04:29
Last Modified: 09 Sep 2010 03:00
URI: http://repository.um.ac.id/id/eprint/16884

Actions (login required)

View Item View Item