Article Per Year (5 Year)
p-Index From 2021 - 2026
0.23
P-Index
This Author published in this journals
All Journal MATHunesa: Jurnal Ilmiah Matematika
Megacelia Maharani
Program Studi Matematika, FMIPA, Universitas Negeri Surabaya
Mathematics

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

Found 1 Documents
Search

 1 
PELABELAN TOTAL AJAIB TITIK BERLABEL GANJIL PADA GRAF POHON Megacelia Maharani; I Ketut Budayasa
MATHunesa: Jurnal Ilmiah Matematika Vol 9 No 1 (2021)
Publisher : Universitas Negeri Surabaya

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (882.961 KB) | DOI: 10.26740/mathunesa.v9n1.p171-179

Abstract

Misalkan sebuah graf dengan himpunan titik dan himpunan sisi dengan dan . Sebuah fungsi bijektif disebut pelabelan total ajaib titik pada , jika terdapat konstanta sedemikian hingga . Selanjutnya, nilai disebut bobot titik dalam pelabelan dan nilai disebut konstanta ajaib untuk pelabelan . Jika , maka disebut sebuah pelabelan total ajaib titik berlabel ganjil pada , dan disebut graf pelabelan total ajaib titik berlabel ganjil. Secara umum, menentukan apakah suatu graf merupakan graf pelabelan total ajaib titik berlabel ganjil, merupakan permasalahan sulit. Dalam artikel ini dibuktikan hubungan antara , dan adalah . Dibuktikan juga bahwa pohon dengan titik merupakan graf pelabelan total ajaib titik berlabel ganjil jika dan hanya jika ganjil. Demikian juga, sebuah bintang merupakan graf pelabelan total ajaib titik berlabel ganjil jika dan hanya jika . Syarat perlu bagi sebuah pohon mempunyai pelabelan total ajaib titik berlabel ganjil adalah ganjil. Akhirnya, ditunjukkan bahwa titik-titik internal, titik-titik daun, dan derajat maksimum pohon merupakan syarat-syarat agar merupakan graf pelabelan total ajaib titik berlabel ganjil. Kata kunci: Pelabelan total ajaib, Titik Ganjil, Lintasan, Bintang, Ulat bulu
Co-Authors I Ketut Budayasa