Claim Missing Document
Check
Articles

Found 12 Documents
Search

The partition dimension of origami graphs and its barbell Fakhira, Luthfia Ayu; Hadi, Nur Wafiqoh; Asmiati, A.; Nurvazly, Dina Eka
Indonesian Journal of Combinatorics Vol 9, No 2 (2025)
Publisher : Indonesian Combinatorial Society (InaCombS)

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.19184/ijc.2025.9.2.4

Abstract

The origami graph, On, n≥3, is a graph formed by a central cycle with origami folds, where each fold consists of two C3 cycles. The barbell origami graph, BOn for n≥3 is obtained by copying a On and connecting two graphs with a bridge. In this research, we determined the partition dimension of the origami graphs and its barbell.
Pelabelan Graceful Graf Hasil Korona Bunga Mawar Khairunnisa, Elvi; Nurvazly, Dina Eka; Indah, Novi Permata
FARABI: Jurnal Matematika dan Pendidikan Matematika Vol 8 No 1 (2025): FARABI: Jurnal Matematika dan Pendidikan Matematika
Publisher : Program Studi Pendidikan Matematika FKIP UNIVA Medan

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.47662/farabi.v8i1.1109

Abstract

Terdapat banyak pelabelan graf yang telah dikembangkan, salah satunya adalah pelabelan graceful. Pelabelan graceful dari graf dengan E busur dan V simpul adalah pelabelan yang memenuhi fungsi injektif sedemikian sehingga label busur yang dihasilkan diperoleh dengan cara pada setiap busur berbeda secara berpasangan. Pada penelitian ini, kami membahas tentang pelabelan graceful graf hasil korona bunga mawar yaitu untuk dan untuk Graf bunga mawar dikenal sebagai graf tengah dari graf lingkaran. Misalkan adalah himpunan simpul dari graf lingkaran , . Graf bunga mawar dapat dibentuk dari graf lingkaran dengan simpul dan simpul terisolasi dan kemudian menghubungkan setiap dua titik dengan untuk dimana . memiliki simpul dengan derajat 2 dan simpul dengan derajat 4. Graf produk hasil korona bunga mawar yang dapat ditulis sebagai dibentuk oleh operasi korona pada graf bunga mawar dengan menambahkan r simpul daun pada setiap simpul.