PELABELAN GRACEFUL PADA GRAF SIPUT DAN GRAF UBUR-UBUR

Kevin Akbar, Kiki Ariyanti

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

Abstract

Graf G mempunyai pelabelan graceful jika semua simpul dapat dilabeli oleh anggota himpunan {0, 1, ... , m-1,m} yang menghasilkan fungsi simpul injektif dan semuabusur dapat dilabeli oleh anggota himpunan {1, 2, ... , m − 1,m}, dimana anggota himpunan label busur merupakan nilai mutlak dari selisih label kedua simpul ujung setiap busur, yang menghasilkan fungsi busur bijektif untuk setiap m ∈ Z+ Dalam penelitian ini, dicari konstruksi pelabelan graceful untuk graf siput dan graf ubur-ubur. Perbedaan dari graf siput dan graf ubur-ubur terletak pada subgraf buku dan pendant, dimana graf siput memiliki 1 subgraf buku yang diamalgamasi busur dengan C4, kemudian 2 pendant dihubungkan di salah satu simpul ujung dari busur yang diamalgamasi. Graf ubur-ubur hampir serupa dengan graf siput hanya banyak pendantnya adalah 2m yang dihubungkan dengan kedua simpul ujung busur yang diamalgamasi, masing-masing m pendant.
Original languageEnglish
Title of host publicationPattimura Proceeding
Subtitle of host publicationConference of Science and Technology
PublisherPattimura University
Pages143-148
DOIs
Publication statusPublished - 19 Apr 2022
EventKonferensi Nasional Matematika (KNM XX): PERANAN ILMU MATEMATIKA DALAM MENJAWAB TANTANGAN BANGSA YANG SEMAKIN KOMPLEKS DAN DINAMIS DI ERA REVOLUSI INDUSTRI 4.0 -
Duration: 6 Jul 20217 Jul 2021

Publication series

Name
ISSN (Electronic)2829-3770

Conference

ConferenceKonferensi Nasional Matematika (KNM XX)
Period6/07/217/07/21

Keywords

  • pelabelan graceful
  • graf graceful
  • graf siput
  • graf ubur-ubur

Cite this