Bilangan pewarnaan _-backbone pada graf split dengan backbone K4

Kurniawati, Indriana (2011) Bilangan pewarnaan _-backbone pada graf split dengan backbone K4. Sarjana thesis, Universitas Brawijaya.

Abstract

Pewarnaan titik adalah penentuan warna bagi setiap titik dari graf sedemikian sehingga tiap dua titik yang berdekatan (adjacent) mendapat warna yang berbeda. Banyak warna minimal pada sembarang pewarnaan di graf G disebut bilangan kromatik dari G, dinotasikan dengan X(G). Jika diberikan bilangan bulat , sebuah graf dan subgraf perentang H dari G (backbone dari G), maka pewarnaan -backbone dari adalah suatu pewarnaan titik dari G sehingga titik-titik yang bertetangga di H memperoleh warna paling sedikit . Bilangan terkecil l di mana terdapat pewarnaan -backbone disebut bilangan pewarnaan -backbone dan dilambangkan dengan . Suatu graf yang titik-titiknya dapat dipartisi ke dalam sebuah clique dan suatu himpunan bebas dengan kemungkinan sisi di antaranya disebut dengan graf split. Bilangan pewarnaan -backbone pada graf split dengan backbone dan bergantung pada bilangan kromatiknya dalam tiga kondisi batas.

Item Type:	Thesis (Sarjana)
Identification Number:	SKR/MIPA/2011/170/051102922
Subjects:	500 Natural sciences and mathematics > 510 Mathematics
Divisions:	Fakultas Matematika dan Ilmu Pengetahuan Alam > Matematika
Depositing User:	Unnamed user with email heriprayitno@ub.ac.id
Date Deposited:	08 Aug 2011 10:40
Last Modified:	28 Oct 2021 01:36
URI:	http://repository.ub.ac.id/id/eprint/152624

	Text 051102922.pdf Download (2MB)
	Other (Thumbnails conversion from text to thumbnail_lightbox) lightbox.jpg Download (29kB)
	Other (Thumbnails conversion from text to thumbnail_preview) preview.jpg Download (13kB)
	Other (Thumbnails conversion from text to thumbnail_medium) medium.jpg Download (4kB)
	Other (Thumbnails conversion from text to thumbnail_small) small.jpg Download (1kB)

Actions (login required)

View Item