Article Per Year (5 Year)
p-Index From 2020 - 2025
0.23
P-Index
This Author published in this journals
All Journal BIMASTER
Nopitasari, Evi
Unknown Affiliation
Decision Sciences, Operations Research & Management Mathematics

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

 1 
PELABELAN RATA-RATA PADA GRAF ULAR BERGANTIAN Nopitasari, Evi; Fran, Fransiskus; Pasaribu, Meliana
BIMASTER : Buletin Ilmiah Matematika, Statistika dan Terapannya Vol 12, No 5 (2023): Bimaster : Buletin Ilmiah Matematika, Statistika dan Terapannya
Publisher : FMIPA Universitas Tanjungpura

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.26418/bbimst.v12i5.71221

Abstract

Graf  merupakan pasangan himpunan  dengan  adalah himpunan tak-kosong dari titik-titik dan  adalah himpunan sisi yang menghubungkan sepasang titik. Misalkan  merupakan banyaknya titik dan  merupakan banyaknya sisi. Fungsi  disebut pelabelan rata-rata (mean labeling) jika pada graf  himpunan titik dipetakan ke bilangan 0, 1, 2, "¦, q merupakan pemetaan injektif dan menghasilkan fungsi yang setiap sisinya dipetakan ke bilangan 1, 2, 3, "¦, q merupakan pemetaan bijektif. Misalkan  merupakan titik-titik di graf . Label sisi  adalah rata-rata dari penjumlahan  dan  jika hasil penjumlahannya genap dan rata-rata dari penjumlahan +  dan 1 jika ganjil. Graf yang dapat dilabelkan dengan pelabelan rata-rata disebut graf rata-rata. Pada artikel ini dikaji mengenai pelabelan rata-rata dan ditunjukkan bahwa graf ular segitiga bergantian  dan graf ular segiempat bergantian  merupakan graf rata-rata. Graf  terbentuk dari lintasan    dengan menggabungkan  dan  dengan  ganjil ke titik baru. Graf  dibentuk dari lintasan      dengan menggabungkan  dan , dengan  ganjil ke titik-titik baru. Tujuan dari penelitian ini adalah menyusun pola pelabelan rata-rata pada graf  dan . Dikonstruksikan dua buah graf yaitu graf  dan . Setelah graf terbentuk, dilakukan pelabelan untuk menemukan pola yang memenuhi kondisi pelabelan rata-rata.dan diperoleh pola pelabelan rata-rata pada graf  dan .  Kata Kunci : graf rata-rata, pemetaan injektif, lintasan.
Co-Authors Fran, Fransiskus Meliana Pasaribu