YESSI RISKIANDA KUSUMAWARDANI
Unknown Affiliation

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

Found 1 Documents
Search

MINIMUM PENUTUP TITIK DAN MINIMUM PENUTUP SISI PADA GRAF KOMPLIT DAN GRAF BIPARTIT KOMPLIT YESSI RISKIANDA KUSUMAWARDANI
MATHunesa: Jurnal Ilmiah Matematika Vol 3 No 3 (2014)
Publisher : Universitas Negeri Surabaya

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (648.369 KB)

Abstract

Penutup titik graf adalah himpunan titik sedemikian hingga setiap sisi di terkait langsung dengan paling sedikit satu titik di C. Penutup titik dikatakan minimal pada graf jika tidak ada penutup titik pada sedemikian hingga . Ukuran minimum penutup titik pada graf G dilambangkan dengan . Penutup sisi graf adalah himpunan sisi sedemikian hingga setiap titik di terkait langsung dengan paling sedikit satu sisi di . Penutup sisi dikatakan minimal pada graf jika tidak ada penutup sisi pada sedemikian hingga . Ukuran minimum penutup sisi pada graf G dilambangkan dengan . Skripsi ini bertujuan untuk membuktikan ukuran minimum penutup titik dan ukuran minimum penutup sisi pada graf komplit dan graf bipartit komplit. Kata kunci: penutup titik, penutup sisi, graf komplit, graf bipartit komplit.