Skripsi
Prime labeling of the resulting graph class derived from the dove tail graph with a pendant vertex / Muhammad Nurhalim Ma\'ruf
Abstrak
Graf adalah pasangan himpunan dimana dan adalah himpunan dari pasangan elemen yang tidak berurutan. adalah himpunan titik pada graf Sedangkan adalah himpunan sisi pada graf . Pelabelan graf adalah pemberian label-label (elemen-elemen dari himpunan) kepada elemen-elemen dari graf biasanya simpul-simpul atau sisi-sisi (atau keduanya) dari . Salah satu jenis pelabelan graf adalah pelabelan prima. Greatest Common Divisor dari dua bilangan bulat dan yang dinotasikan sebagai . Pelabelan prima adalah fungsi bijektif sehingga untuk setiap pasangan simpul yang bertetangga dari . Graf yang memiliki pelabelan prima merupakan graf prima. Graf Dove tail merupakan graf yang diperoleh dari graf lintasan dan graf lengkap kemudian menghubungkan semua titik pada graf ke graf . Titik berderajat pada graf Dove tail disebut titik pusat. Sedangkan graf Dove tail dengan titik pendan yang dinotasikan dengan adalah graf yang memiliki titik pendan yang bertetangga dengan semua titik dalam graf lintasan . Pada penelitian ini ditentukan pelabelan prima pada dua kelas graf yang dikonstruksi dari graf . Kelas graf pertama adalah graf Kelas graf kedua adalah . Dari hasil penelitian ini terbukti bahwa graf dan graf merupakan graf prima.