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.

Preview	Text (COVER) 1_Cover.pdf Download (309kB) | Preview
Preview	Text (ABSTRAK) 2_Abstrak.pdf Download (699kB) | Preview
Preview	Text (DAFTAR ISI) 3_Daftar isi.pdf Download (383kB) | Preview
Preview	Text (BAB I) 4_Bab 1.pdf Download (501kB) | Preview
	Text (BAB II) 5_Bab 2.pdf Restricted to Registered users only Download (1MB) | Request a copy
	Text (BAB III) 6_Bab 3.pdf Restricted to Registered users only Download (1MB) | Request a copy
	Text (BAB IV) 7_Bab 4.pdf Restricted to Registered users only Download (364kB) | Request a copy
	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.

Actions (login required)

View Item