PELABELAN UNTUK DIGRAF KOMPETISI CAYLAY

SAHID, MUHAMAD NUR (2014) PELABELAN UNTUK DIGRAF KOMPETISI CAYLAY. Undergraduate thesis, UNDIP.

[img]
Preview
PDF
602Kb
[img]PDF
Restricted to Repository staff only

1680Kb
[img]
Preview
PDF
164Kb

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

Item Type:Thesis (Undergraduate)
Subjects:Q Science > QA Mathematics
Divisions:Faculty of Science and Mathematics > Department of Mathematics
ID Code:84376
Deposited By:Admin Departemen Matematika
Deposited On:23 Jun 2022 08:30
Last Modified:23 Jun 2022 08:30

Repository Staff Only: item control page