JARINGAN KOMUNIKASI DENGAN VERTEX BERBOBOT (VERTEX WEIGHTED COMMUNICATION) TAK BERARAH

Abstract

ABSTRAK Dalam jaringan komunikasi vertex berbobot atau jaringan VWC (Vertex Weighted Communication) tak berarah, aliran total 1f ditransmisikan adalah jumlah dari aliran Orki yang ditransmisikan lewat path Pfli dimana r = 1,2,3,...,n. Aliran maksimum t1i adalah minimum dari nilai himpunan vertex-cut V[W] dimana W E (4). Aliran tambahan 0+,j dapat ditransmisikan ke jaringan VWC tak berarah jika penugasan aliran 0,1 tidak menghasilkan suatu vertex-cut penuh.