MATCHING PADA GRAF SEGITIGA PLANAR

Mundlir Saidi, Ahmad (2006) MATCHING PADA GRAF SEGITIGA PLANAR. Other thesis, University of Muhammadiyah Malang.

[img]
Preview
Text
MATCHING_PADA_GRAF_SEGITIGA_PLANA1.pdf

Download (48kB) | Preview

Abstract

Matching dari suatu graf G adalah himpunan tidak kosong M yang beranggotakan busur-busur dari G yang tidak saling bertetangga. Pembahasan matching pada tugas akhir ini difokuskan pada batas bawah kardinalitas matching maksimal dan matching maksimum pada Graf Segitiga Planar (GSP). Batas bawah untuk sembarang matching maksimal pada GSP dengan n (G) 4 adalah dan batas bawah untuk sembarang matching maksimum pada GSP G dengan n(G) 10 adalah . Batas bawah tersebut ditemukan oleh Biedl dan rekan-rekan. Kedua batas bawah diatas telah memperbaiki batas bawah kardinalitas matching terdahulu yang ditemukan oleh Duncan dan rekan-rekan, yaitu sebesar .

Item Type: Thesis (Other)
Subjects: L Education > L Education (General)
Divisions: Faculty of Teacher Training and Education > Department of Mathematics and Computing
Depositing User: Rayi Tegar Pamungkas
Date Deposited: 25 Jul 2012 03:04
Last Modified: 25 Jul 2012 03:04
URI: http://eprints.umm.ac.id/id/eprint/13102

Actions (login required)

View Item View Item