PRINPRIN

JURNAL RISET RUMPUN MATEMATIKA DAN ILMU PENGETAHUAN ALAMJURNAL RISET RUMPUN MATEMATIKA DAN ILMU PENGETAHUAN ALAM

Pelabelan adalah pemetaan satu-satu yang memetakan setiap elemen dari graf ke bilangan positif yang dinamakan dengan label. Salah jenisnya yaitu pelabelan total sisi-ajaib. Dalam kondisi khusus himpunan hasil dari pelabelan graf yang subhimpunan label dan posisinya, yang membangun graf yang sama dengan pelabelannya tersebut secara tunggal disebut dengan himpunan kritis. Untuk memperoleh himpunan kritis dari suatu graf kita harus mengetahui jenis graf tersebut. Pada penelitian ini adalah graf bintang. Penelitian ini bertujuan untuk menentukan . Graf bintang yang digunakan adalah graf bintang K1,5 dengan menggunakan titik pusat 1, n 1 dan 2n 1. Hasil penelitian menunjukkan pada pelabelan total sisi ajaib Graf Bintang K1,5 dengan titik pusat λ(c) = 1 diperoleh bilangan ajaib k=14. Himpunan kritis graf K1,5 yang memungkinkan sebanyak 120. Pada Graf Bintang K1,5 dengan titik pusat λ(c) = n 1 diperoleh bilangan ajaib k=18. Himpunan kritis graf K1,5 yang memungkinkan sebanyak 120. Pada Graf Bintang K1,5 dengan titik pusat λ(c) = 2n 1 diperoleh bilangan ajaib k=22. Himpunan kritis graf K1,5 yang memungkinkan sebanyak 120.

Label simpul pusat untuk pelabelan total sisi ajaib graf bintang ialah simpul pusat 1, simpul pusat n 1, dan simpul pusat 2n 1.Pada simpul pusat 1 bilangan ajaibnya yakni k = 2n 4.Pada simpul pusat n 1 bilangan ajaibnya yakni k = 3n 3.Pada simpul pusat 2n 1, bilangan ajaibnya yakni k = 4n 2.Setelah dilakukan Penentuan Himpunan kritis pada graf K1,5 dengan masing-masing simpul pusat 1, simpul pusat n 1, dan simpul pusat 2n 1 diperoleh sebanyak 120 himpunan kritis.

Penelitian lanjutan dapat difokuskan pada eksplorasi himpunan kritis pada jenis graf lainnya selain graf bintang, seperti graf pohon atau graf kompleks lainnya. Selain itu, perlu dilakukan penelitian lebih mendalam mengenai penerapan metode pelabelan total sisi ajaib pada graf dengan jumlah simpul dan sisi yang lebih besar untuk melihat variasi hasil yang diperoleh. Penelitian juga dapat memperluas cakupan dengan mengintegrasikan algoritma komputasi untuk mempermudah proses penentuan himpunan kritis pada graf yang lebih kompleks.

  1. Himpunan Kritis pada Graf Bintang | JURNAL RISET RUMPUN MATEMATIKA DAN ILMU PENGETAHUAN ALAM. himpunan... prin.or.id/index.php/JURRIMIPA/article/view/2556Himpunan Kritis pada Graf Bintang JURNAL RISET RUMPUN MATEMATIKA DAN ILMU PENGETAHUAN ALAM himpunan prin index php JURRIMIPA article view 2556
  1. #pemahaman konsep#pemahaman konsep
  2. #ilmu pengetahuan#ilmu pengetahuan
Read online
File size1.48 MB
Pages16
Short Linkhttps://juris.id/p-2On
Lookup LinksGoogle ScholarGoogle Scholar, Semantic ScholarSemantic Scholar, CORE.ac.ukCORE.ac.uk, WorldcatWorldcat, ZenodoZenodo, Research GateResearch Gate, Academia.eduAcademia.edu, OpenAlexOpenAlex, Hollis HarvardHollis Harvard
DMCAReport

Related /

ads-block-test