PELABELAN GRACEFUL PADA GRAF LILIN

Rizqi Rachmadhani, Kiki Ariyanti Sugeng

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

Graf tidak kosong G =(V,E) adalah graf graceful apabila terdapat fungsi pelabelan simpul f yang injektif, dimana f memetakan V kedalam himpunan {0,1,...,|E|}, sedemikian sehingga f menginduksi fungsi pelabelan busur f′ yang didefinisikan sebagai f′(xy) =|f(x)−f(y)|untuk setiap busur xy pada G, dimana fungsi f′memetakan E ke{1,2,...,|E|}sehingga f′bijektif dan setiap label busur pada G bernilai berbeda.Pada paper ini akan ditunjukkan pelabelan graceful untuk graf lilin yang terdiri dari struktur lilin berbentuk graf lingkaran Cm dengan 3≤m≤5 yang menyala dengan tingkatan api berbentuk graf buku segitiga O(C3)n dimana n genap
Original languageIndonesian
Title of host publicationProsiding Konferensi Nasional Matematika XX Tahun 2021
Subtitle of host publicationPeranan Ilmu Matematika dalam Menjawab Tantangan Bangsa yang Semakin Kompleks dan Dinamis di Era Revolusi Industri 4.0
PublisherPattimura University
Pages155-160
DOIs
Publication statusPublished - 20 Apr 2022

Publication series

NamePattimura Proceeding: Conference of Science and Technology
ISSN (Electronic)2829-3770

Keywords

  • graf graceful
  • graf lilin
  • pelabelan graceful

Cite this