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: | library UM |
| 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 |