Pelabelan konsekutif (Consecutive Labeling) pada graf star Sn dan graf double star Sn,n+1 (n bilangan asli)

Muis, Abdul (2008) Pelabelan konsekutif (Consecutive Labeling) pada graf star Sn dan graf double star Sn,n+1 (n bilangan asli). Undergraduate thesis, Universitas Islam Negeri Maulana Malik Ibrahim.

[img] Text (Full text)
04510012.pdf - Accepted Version
Available under License Creative Commons Attribution Non-commercial No Derivatives.

Download (969kB)

Abstract

INDONESIA:

Pelabelan graf G adalah pemetaan yang memetakan unsur-unsur graf ke bilangan (umumnya bilangan bulat non-negatif atau positif) yang disebut label. Pada umumnya domain dari pemetaan ini adalah himpunan titik (pelabelan titik), himpunan sisi (pelabelan sisi), atau himpunan titik dan sisi (pelabelan total).

Pelabelan konsekutif graf G adalah fungsi bijektif dari V (G) ∪ E (G ) ke himpunan bilangan bulat positif {1,2,..., p, p + 1, p + 2,..., p + q}, sedemikian sehingga label sisi e = uv merupakan harga mutlak dari selisih label dua titik yang dihubungkan oleh sisi e yaitu
f (e)= f (uv)= |f(u)−f(v)|. Pada penelitian ini akan dibahas pelabelan konsekutif pada graf star Sn dan graf double star Sn,n+1 dengan n bilangan asli.

Pelabelan graf G adalah pemetaan yang memetakan unsur-unsur graf ke bilangan (umumnya bilangan bulat non-negatif atau positif) yang disebut label. Pada umumnya domain dari pemetaan ini adalah himpunan titik (pelabelan titik), himpunan sisi (pelabelan sisi), atau himpunan titik dan sisi (pelabelan total).

Pelabelan konsekutif pada graf star Sn, didefinisikan sebagai berikut:

f (vi ) = 2i − 1, 1 ≤ i ≤ n + 1
f (ei )= f (v1vi +1 ) = 2i , 1 ≤ i ≤ n

Pelabelan konsekutif pada graf double star Sn,n+1 didefinisikan sebagai berikut:

.......
.......
.......

Pembahasan mengenai pelabelan konsekutif ini masih terbuka bagi peneliti lain untuk melanjutkan pada jenis-jenis graf yang lain seperti graf tangga, graf pohon, graf sikel dan lain sebagainya atau pada aplikasinya

Item Type: Thesis (Undergraduate)
Supervisor: Abdussakir, Abdussakir and Aziz, Abdul
Keywords: Pelabelan konsekutif; Graf star Sn, dan Graf double star Sn,n+1
Departement: Fakultas Sains dan Teknologi > Jurusan Matematika
Depositing User: Siti Maimunah
Date Deposited: 14 Aug 2016 03:43
Last Modified: 14 Aug 2016 03:43
URI: http://etheses.uin-malang.ac.id/id/eprint/4426

Actions (login required)

View Item View Item