Nurul Hijriyah
Mahasiswa Pascasarjana Jurusan Matematika Universitas Brawijaya Malang

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

Titik dan Sisi Penutup Minimal pada Graf Bintang dan Graf Roda Hijriyah, Nurul; Irawan, Wahyu H.
CAUCHY Vol 2, No 2 (2012): CAUCHY
Publisher : Mathematics Department, Maulana Malik Ibrahim State Islamic University of Malang

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (323.177 KB) | DOI: 10.18860/ca.v2i2.2224

Abstract

Suatu titik dan sisi dikatakan saling menutup pada graf G jika titik dan sisi tersebut berinsiden di G. Titik penutup di G merupakan himpunan dari titik-titik yang menutup semua sisi di G dan sisi penutup pada graf G merupakan himpunan sisi-sisi yang menutup semua titik di G. Himpunan titik dan sisi penutup di katakan minimal karena banyaknya anggota paling sedikit atau himpunan yang kardinalnya terkecil. Artikel ini membahas tentang rumusan umum titik dan sisi penutup minimal pada graf bintang dan graf roda. Hasil dari penelitian ini adalah titik dan sisi penutup minimal pada graf bintang dan graf roda, kemudian dirumuskan menjadi suatu lemma dan dibuktikan kebenarannya secara umum.