POHON-POHON RENTANG INDEPENDEN DALAM BEBERAPA GRAPH BERATURAN

Otniel Sukma Priyambodo; I Ketut Budayasa

doi:10.26740/mathunesa.v9n3.p542-550

Authors

Otniel Sukma Priyambodo Program Studi Matematika, FMIPA, Universitas Negeri Surabaya
I Ketut Budayasa Program Studi Matematika, FMIPA, Universitas Negeri Surabaya

DOI:

https://doi.org/10.26740/mathunesa.v9n3.p542-550

Abstract

Pohon-pohon perentang T₁ ,T₂ ,...,T_k pada graf G disebut pohon-pohon perentang independen lengkap jika pohon-pohon perentang tersebut perpasang pisah-sisi dan pisah-titik secara internal. Fokus permasalahan dalam artikel ini adalah mencari pohon perentang independen lengkap pada graf sedemikian hingga pohon-pohon perentang tersebut pisah-sisi dan pisah-titik secara internal.