Pohon-pohon rentang independen dalam graph beraturan
Total View This Week0

Institusion

Universitas Negeri Surabaya

Author

OTNIEL SUKMA PRIYAMBODO (STUDENT ID : 18030214034)
(LECTURER ID : 0004125703)

Subject

Matematika dan Ilmu Pengetahuan Alam 

Datestamp

2022-12-23 14:49:03 

Abstract :
Pohon-pohon perentang T1,T2,...,Tk pada graf Gdisebut pohon-pohon perentang independenlengkap jika pohon-pohon perentang tersebut perpasang pisah-sisi dan pisah-titiksecara internal. Fokus permasalahan dalam artikel ini adalah mencari pohon perentangindependen lengkap pada graf sedemikian hingga pohon-pohon perentang tersebut pisah-sisidan pisah-titik secara internal. Dua pohon perentang T1 dan T2 pada graf Gdisebut pisah-sisi, jika E(T1) E(T2) = dan dua pohon perentang T1 dan T2 pada graf Gdisebut pisah-titik secara internal jika untuk setiap anggota himpunan V(G),PT1(u,v) PT2(u,v)={u,v}. Untuk graf beraturan 2r, sepertipada produk Kartesius graf terdapat 3 pohon-pohon perentang yangindependen lengkap. Pohon-pohon perentang independen lengkap dapat diterapkanpada masalah komunikasi yang fokusnya terhadap kesalahan dalam jaringaninterkoneksi.Kata Kunci: Pohon perentang independenlengkap, pohon perentang pisah-sisi, pohon perentang pisah-titik secarainternal, produk cartersius graf.