Jurnal Ilmiah Matematika (JIMAT)
Vol 7 No 2 (2026): April-Juni 2026

Pelabelan dengan Syarat Jarak Dua pada Graf Peach dan Graf Cricket

Hafif Komarullah (Tadris Matematika, Fakultas Tarbiyah, Universitas Al Falah As Sunniyyah, Jember, Indonesia)



Article Info

Publish Date
17 Jun 2026

Abstract

Misalkan adalah graf terhubung sederhana. Pelabelan pada graf didefinisikan sebagai suatu fungsi yang memetakan setiap titik pada graf ke himpunan bilangan hingga , dengan ketentuan bahwa dua titik yang bertetangga (berjarak satu) harus memiliki selisih label minimal dua, sedangkan dua titik yang berjarak dua harus memiliki selisih label minimal satu. Nilai merupakan label maksimum dari pelabelan yang disebut span. Nilai minimum dari graf dinotasikan dengan . Penelitian ini bertujuan menentukan nilai minimum dari graf peach dan graf cricket . Penelitian ini menggunakan pendekatan deskriptif aksiomatik dan metode pendeteksian pola.Berdasarkan hasil analisis, peneliti mendapatkan bahwa dan Penelitian ini dapat memperkaya referensi terkait pelabelan dan peneliti lain dapat melanjutnya penelitian serupa pada kelas graf lainnya atau megaplikasikan pelabelan pada permasalahan sehari-hari.

Copyrights © 2026






Journal Info

Abbrev

jimat

Publisher

Subject

Education Mathematics

Description

Jurnal Ilmiah Matematika (JIMAT) adalah terbitan berkala ilmiah (e-ISSN: 2774-1729) yang menyajikan informasi-informasi terkini di bidang Pendidikan Matematika dan Sains Matematika, melalui artikel-artikel baik yang berbasis penelitian lapangan maupun kajian literatur. Melalui terbitan-terbitan ini, ...