CERMIN: Jurnal Penelitian
Vol 9 No 2 (2025): AGUSTUS - DESEMBER

PEWARNAAN LOKAL SISI ANTIMAGIC PADA CRAB GRAPH (Crn), SQUID GRAPH (Sqn) DAN JELLYFISH GRAPH (Jfn)

Mulyasari, Dinda (Unknown)
Santoso, Santoso (Unknown)
Santi, Risan Nur (Unknown)
Indriyani, Desi (Unknown)



Article Info

Publish Date
31 Dec 2025

Abstract

Teori graf merupakan cabang matematika diskrit yang mempelajari objek berupa titik (vertex) dan sisi (edge) beserta hubungan di antara keduanya. Salah satu topik yang berkembang adalah pelabelan dan pewarnaan graf, termasuk pewarnaan lokal sisi antimagic, yaitu pewarnaan yang diperoleh dari pelabelan titik sehingga bobot sisi yang bertetangga berbeda dan jumlah warna yang digunakan minimum. Penelitian ini bertujuan menentukan kardinalitas dan bilangan kromatik pewarnaan lokal sisi antimagic pada Crab Graph (Crn), Squid Graph (Sqn), dan Jellyfish Graph (Jfn) untuk . Metode yang digunakan adalah deduktif aksiomatik dengan pendekatan pendeteksian pola. Hasil penelitian menunjukkan bahwa untuk Crab Graph (Crn) memiliki kardinalitas yaitu |V| = 2n + 4 dan |E| = 2n + 5 dan bilangan kromatiknya yaitu Xlea (Crn) = n + 4. Squid Graph (Sqn) kardinalitas yaitu |V| = n + 3 dan |E| = n + 3 dan bilangan kromatiknya yaitu Xlea (Sqn) = n +2. Jellyfish Graph (Jfn) memiliki kardinalitas yaitu |V| = 2n + 2 dan |E| = 3n dan bilangan kromatiknya yaitu Xlea (Jfn) = n + 4.

Copyrights © 2025






Journal Info

Abbrev

cermin_unars

Publisher

Subject

Agriculture, Biological Sciences & Forestry Decision Sciences, Operations Research & Management Economics, Econometrics & Finance Education Social Sciences

Description

Fokus dalam Jurnal Cermin mencakup studi secara umum dari berbagai bidang ilmu. Ruang Lingkup artikel pada Jurnal Cermin terkait Ekonomi, Sosial dan Politik, Sastra, Bahasa, Pendidikan, Pertanian, Hukum, dan Teknik. Penulis diijinkan dari segala kalangan mahasiswa, dosen, pendidik, dan peneliti ...