@phdthesis{digilib64088, month = {August}, title = {TITIK DAN SISI PENUTUP MINIMAL PADA GRAF KIPAS (FAN GRAPH)}, school = {UIN SUNAN KALIJAGA YOGYAKARTA}, author = {NIM.: 15610028 Abduh Ilyas Setiawan}, year = {2022}, note = {Pembimbing: Muchammad Abrori, S.Si., M.Kom}, keywords = {Graf kipas, titik penutup, sisi penutup, kardinalitas graf}, url = {https://digilib.uin-suka.ac.id/id/eprint/64088/}, abstract = {Titik dan sisi dibilang saling menutup satu sama lain pada suatu graf G jika dan hanya jika titik dan sisi tersebut terkait langsung di G. Titik penutup di G merupakan himpunan tititi-titik yang menutup semua titik di G. Graf kipas adalah penjumlah dari graf lengkap dan graf lintasan yang diperoleh dengan menghubungkan dari titik ke titik dan masing masing dihubungkan dari sebuh sisi (F=Km+Pn). Kardinalitas minimum pada titik penutup di graf G adalah titik penutup minimal dan dinotasikan dengan oc(Fn). Kardinalitas minimum pada sisi penutup di graf G adalah sisi penutup minimal pada graf kipas dan dinotasikan denagn oc1(Fn). Kardinalaitas graf biasa disebut dengan jumlah titik pada graf, dinyatakan dengan jumlah titik n=IVI sedangkan jumlah sisi dinyatakan dengan m=IEI.} }