Nilai ketakteraturan -H pada Graf ular m-C_n

Widiasti, Arifa Putri (2021) Nilai ketakteraturan -H pada Graf ular m-C_n. Diploma thesis, UIN Sunan Gunung Djati.

Preview	Text (COVER) 1_cover.pdf Download (236kB) | Preview
Preview	Text (ABSTRAK) 2_abstrak.pdf Download (228kB) | Preview
Preview	Text (DAFTAR ISI) 3_daftarisi.pdf Download (285kB) | Preview
Preview	Text (BAB I) 4_bab1 (1).pdf Download (349kB) | Preview
	Text (BAB II) 5_bab2.pdf Restricted to Registered users only Download (1MB) | Request a copy
	Text (BAB III) 6_bab3.pdf Restricted to Registered users only Download (1MB) | Request a copy
	Text (BAB IV) 7_bab4.pdf Restricted to Registered users only Download (233kB) | Request a copy
	Text (DAFTAR PUSTAKA) 8_daftarpustaka.pdf Restricted to Registered users only Download (183kB) | Request a copy

Abstract

Graf Ular m-C_n dengan n≥3 adalah graf terhubung dengan m blok yang memiliki titik potong blok berupa lintasan dan setiap m blok isomorfik dengan graf lingkaran C_n dengan titik v_(i,j) dimana i=1,2,…,n-1 dan j=0,1,2,3,…,m. Graf Ular m-C_n memiliki jumlah titik sebanyak np-p+1 dan banyaknya sisi sebanyak np. Graf Ular m-C_n ini memiliki selimut-p-C_n sehingga dapat dilakukan pelabelan dengan jenis pelabelan tak teratur-H yang meliputi pelabelan titik tak teratur -H, dan pelabelan sisi tak teratur -H, dan pelabelan total tak teratur -H. Pelabelan-k total tak teratur -H pada graf ular m-C_n didefinisikan φ:V(m-C_n)∪E(m-C_n)→1,2,3,…,k dengan syarat untuk setiap subgraf p-〖C_n〗^l berbeda yang isomorfik dengan subgraf p-C_n memiliki bobot yang berbeda, dimana bobot diperoleh dari penjumlahan label titik dan sisi. Dan nilai k terkecil disebut nilai total ketakteraturan-H yang dinotasikan tHs(m-C_n,p-C_n). Pelabelan-k titik tak teratur-H pada graf ular m-C_n didefinisikan α:V(m-C_n)→1,2,3,…,k dengan syarat untuk setiap subgraf p-〖C_n〗^l berbeda yang isomorfik dengan subgraf p-C_n memiliki bobot yang berbeda, dimana bobot diperoleh dari penjumlahan label titik. Dan nilai k terkecil disebut nilai titik ketakteraturan-H yang dinotasikan vHs(m-C_n,p-C_n). Pelabelan-k sisi tak teratur-H pada graf ular m-C_n didefinisikan β:E(m-C_n)→1,2,3,…,k dengan syarat untuk setiap subgraf p-〖C_n〗^l berbeda yang isomorfik dengan subgraf p-C_n memiliki bobot yang berbeda, dimana bobot diperoleh dari penjumlahan label sisi. Dan nilai k terkecil disebut nilai sisi ketakteraturan-H yang dinotasikan eHs(m-C_n,p-C_n).

Actions (login required)

View Item