Bilangan Pewarnaan λ-Backbone pada Splitting Graf dari Graf Lintasan dengan Backbone Lingkaran

Cahyono, Cahyono (2017) Bilangan Pewarnaan λ-Backbone pada Splitting Graf dari Graf Lintasan dengan Backbone Lingkaran. Diploma thesis, UIN Sunan Gunung Djati Bandung.

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

Download (309kB) | Preview
[img]
Preview
Text (ABSTRAK)
2_Abstrak.pdf

Download (699kB) | Preview
[img]
Preview
Text (DAFTAR ISI)
3_Daftar isi.pdf

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

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

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

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

Download (364kB) | Request a copy
[img] Text (DAFTAR PUSTAKA)
8_Daftar pustaka.pdf
Restricted to Registered users only

Download (401kB) | Request a copy

Abstract

Pewarnaan λ-backbone adalah salah satu variasi dari pewarnaan titik pada graf. Diberikan sebuah bilangan bulat λ ≥ 2, graf G = (V,E), dan suatu graf pembangun (backbone) H = (V,EH) dari G. Suatu pewarnaan λ-backbone pada (G,H) adalah suatu pemetaan V →{1, 2,...} yang memenuhi setiap pasang titik yang bertetangga di G menerima warna yang berbeda dan warna pada setiap pasang titik yang bertetangga di H memiliki selisih sedikitnya λ. Bilangan pewarnaan λ-backbone dinotasikan sebagai BBCλ(G,H) pada (G,H) adalah bilangan bulat positif terkecil l dimana terdapat suatu pewarnaan λ-backbone f : V → {1,2,..., l} pada (G,H). Bilangan pewarnaan λ-backbone dengan bilangan kromatik x(G) = k dinotasikan dengan BBCλ(G(k),H). Pada skripsi ini dikaji pewarnaan λ-backbone pada spliting graf darai graf lintasan dengan backbone lingkaran, untuk λ ≥ 2. The λ-backbone coloring is one of various problems of vertex colorings in graphs. Given an integer λ ≥ 2,, a graph G = (V,E), and a spanning sub- graph (backbone) H = (V,EH) of G. A λ-backbone coloring of (G,H) is a proper vertex coloring V →{1, 2,...} of G in which the colors assigned to adjacent vertices in H differ by at least λ. The λ-backbone coloring number BBCλ(G,H) of (G,H) is the smallest positive integer l for which there exist a λ-backbone coloring f : V → {1,2,..., l} of (G,H). For a graph G with the chromatic number x(G) = k, the λ backbone coloring number is denoted by BBCλ(G(k),H). In this skripsi, we consider the λ-backbone colorings of splitting graphs with cycle backbones, to λ ≥ 2.

Item Type: Thesis (Diploma)
Uncontrolled Keywords: pewarnaan λ-backbone; bilangan pewarnaan λ-backbone; bilangan kromatik; graf split; spliting graf; spenning sub graf lingkaran
Subjects: Mathematics
Divisions: Fakultas Sains dan Teknologi > Program Studi Matematika
Depositing User: Cahyono Cahyono
Date Deposited: 07 Sep 2018 09:02
Last Modified: 07 Sep 2018 09:02
URI: http://digilib.uinsgd.ac.id/id/eprint/13355

Actions (login required)

View Item View Item