PELABELAN HARMONIS GANJIL PADA GABUNGAN GRAF ULAR DAN GRAF ULAR BERLIPAT

Fery, Firmansyah (2016) PELABELAN HARMONIS GANJIL PADA GABUNGAN GRAF ULAR DAN GRAF ULAR BERLIPAT. Konferensi Nasional Penelitian Matematika dan Pembelajarannya (KNPMP I) Universitas Muhammadiyah Surakarta. pp. 809-818. ISSN 2502-6526

Text 88_4_Makalah Rev Fery Firmansah.pdf Download (463kB)

Abstract

Graf G  V G, EG dengan V G  adalah himpunan simpul dan EG  adalah himpunan busur disebut sebagai graf G( p, q) jika memiliki p  V G simpul dan q  EG busur. Graf G( p, q) disebut sebagai graf harmonis ganjil jika terdapat fungsi f : V G  0,1,2,...,2q  1 yang bersifat injektif sedemikian sehingga menginduksi suatu fungsi f * : EG  1,3,5,...,2q  1 yang bersifat bijektif, yang didefinisikan oleh f * uv  f u   f v dan fungsi f disebut sebagai fungsi pelabelan harmonis ganjil dari graf G( p, q) . Graf ular kC4 dengan k  1 adalah graf terhubung dengan k blok yang memiliki titik potong blok berupa lintasan dan setiap k blok isomorfik dengan graf lingkaran C4 . Graf kC4  kC4 dengan k  1adalah gabungan dua graf ular kC4 dengan k  1. Graf lingkaran berlipat C4 r  dengan r  1 adalah graf yang dibentuk dari graf lingkaran C4 dengan himpunan simpul u0 , v1 , v2 ,u1 dengan menambahkan simpul baru 1 1 1 2 2 2 w1 , w2 ,...,wr , w1 , w2 ,...,wr yang terhubung dengan simpul u0 dan u1 .Graf ular berlipat kC4 r  dengan k  1 dan r  1 adalah graf terhubung dengan k blok yang memiliki titik potong blok berupa lintasan dan setiap k blok isomorfik dengan graf lingkaran berlipat C4 r  dengan r  1 . Pada makalah ini akan diberikan pelabelan harmonis ganjil pada gabungan graf ular kC4  kC4 dengan k  1dan graf ular berlipat kC4 r  dengan k  1 dan r  1 sedemikian sehingga gabungan graf ular kC4  kC4 dengan k  1dan graf ular berlipat kC4 r  dengan k  1 dan r  1 adalah graf harmonis ganjil. Kata Kunci: gabungan graf ular;graf ular berlipat; pelabelan harmonis ganjil; graf harmonis ganjil.

Item Type:	Article
Subjects:	Q Science > QA Mathematics
Divisions:	Fakultas Keguruan dan Ilmu Pendidikan > Pend. Matematika
Depositing User:	Unwidha Perpustakaan Unwidha
Date Deposited:	23 Sep 2021 03:43
Last Modified:	23 Sep 2021 03:43
URI:	http://repository.unwidha.ac.id/id/eprint/2633

Actions (login required)

View Item