PELABELAN UNTUK DIGRAF KOMPETISI CAYLAY

Abstract

Pelabelan pada graf adalah pemetaan atau fungsi yang memasangkan unsurunsur graf (titik/sisi) dengan bilangan (biasanya bilangan bulat). Misalkan terdapat suatu fungsi yang melabelkan himpunan titik pada graf ke himpunan { }, dimana untuk setiap label titik dan pada graf merupakan anggota himpunan Pelabelan sisi = diperoleh dari hasil penjumlahan label titik dan label titik modulo 2, dimana untuk setiap label sisi dan label sisi pada graf juga merupakan anggota himpunan . Diberikan grup berhingga dan himpunan bagian pembangun dari . Digraf adalah digraf yang simpulnya merupakan elemen dari , dan terdapat suatu sisi dari ke bila dan . Digraf kompetisi yang dinotasikan dengan adalah suatu digraf yang terdiri dari himpunan titik-titik yang sama dan jika untuk setiap path dimana dan , dibentuk suatu sisi baru . Pada tugas akhir ini dikaji tentang pelabelan , , , , , , untuk digraf kompetisi pada digraf berkaitan dengan bilangan bulat modulo . Kata kunci: pelabelan graf, digraf , digraf