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.

[img]
Preview
Text (COVER)
1_cover.pdf

Download (236kB) | Preview
[img]
Preview
Text (ABSTRAK)
2_abstrak.pdf

Download (228kB) | Preview
[img]
Preview
Text (DAFTAR ISI)
3_daftarisi.pdf

Download (285kB) | Preview
[img]
Preview
Text (BAB I)
4_bab1 (1).pdf

Download (349kB) | Preview
[img] Text (BAB II)
5_bab2.pdf
Restricted to Registered users only

Download (1MB) | Request a copy
[img] Text (BAB III)
6_bab3.pdf
Restricted to Registered users only

Download (1MB) | Request a copy
[img] Text (BAB IV)
7_bab4.pdf
Restricted to Registered users only

Download (233kB) | Request a copy
[img] 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).

Item Type: Thesis (Diploma)
Uncontrolled Keywords: pelabelan total tak teratur-H; pelabelan titik tak teratur-H; pelabelan sisi tak teratur-H; graf ular; selimut-H.
Subjects: Mathematics > Philosopy and Theory of Mathematics
Mathematics > Research Methods of Mathematics
Mathematics > Mathematicians
Divisions: Fakultas Sains dan Teknologi > Program Studi Matematika
Depositing User: Arifa Putri Widiasti
Date Deposited: 24 Feb 2021 04:31
Last Modified: 24 Feb 2021 04:31
URI: https://digilib.uinsgd.ac.id/id/eprint/37230

Actions (login required)

View Item View Item