<![CDATA[Misalkan merupakan graf sederhana dan terhubung dengan himpunan titik dan himpunan sisi . Pelabelan -refleksif tak teratur sisi pada graf adalah pemberian bilangan bulat positif {1, 2, …, } untuk label sisi dan bilangan genap dari {0, 2, …, 2 } untuk label titik, dengan sehingga bobot pada setiap sisi dari graf berbeda. Bobot sisi didefinisikan sebagai jumlahan label sisi dengan semua label titik yang incident dengan sisi tersebut. Bobot sisi terhadap pelabelan dari graf dinotasikan dengan . Nilai minimum pada graf yang dapat dilabeli dengan pelabelan- refleksif tak teratur sisi disebut dengan kekuatan sisi refleksif yang dinotasikan dengan . Pada makalah ini akan ditentukan kekuatan sisi refleksif pada graf parasut diperumum dan .]]>
Copyrights © 2022
