Ayu Nur Hidayah
Program Studi Matematika, FMIPA, Universitas Negeri Surabaya

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

Found 1 Documents
Search

PELABELAN ANGGUN SUPER PADA GRAF KOMPLET, TRIPARTIT KOMPLET, GABUNGAN BINTANG, DAN CATERPILLAR Ayu Nur Hidayah; 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 (1161.202 KB) | DOI: 10.26740/mathunesa.v9n1.p116-125

Abstract

Misalkan ???? sebuah graf dengan himpunan titik ????(????) dan himpunan sisi ????(????) dengan |????(????)|=???? dan |????(????)|=????. Sebuah pelabelan anggun super pada ???? adalah sebuah fungsi bijektif ????:????(????)∪????(????)→{1,2,3,…,????+????} sedemikian hingga, untuk setiap sisi ????????∈????(????) berlaku ????(????????)= |????(????)−????(????)|. Jika terdapat graf ???? yang memenuhi pelabelan tersebut maka ???? disebut graf anggun super. Dalam artikel ini, akan ditunjukkan konstruksi pelabelan anggun super dari beberapa kelas graf, antara lain graf komplet, graf tripartit komplet, graf bintang serta gabungan dari graf bintang, dan graf caterpillar suatu subkelas dari pohon.Kata kunci: pelabelan anggun super, graf komplet, graf tripartit, graf bintang, graf caterpillar