Jurnal Matematika
Vol 4, No 4 (2015): (OKTOBER2015)

BILANGAN KROMATIK-b DAN KONTINU-b PADA GRAF VERTEX SWITCHING DAN GRAF SPLIT

Rahmatika Fajar Safitri (Unknown)



Article Info

Publish Date
24 Mar 2015

Abstract

 . Diberikan graf  dengan himpunan titik  dan himpunan sisi . Pewarnaan-b dengan  warna adalah pewarnaan pada titik-titik dari suatu graf sedemikian sehingga untuk setiap kelas warna terdapat sebuah titik yang mempunyai ketetanggaan dengan  kelas warna lainya. Jika titik  dengan suatu kelas warna c mempunyai tetangga dengan semua kelas warna lainya maka titik  disebut color dominating vertex dan dinotasikan dengan . Bilangan bulat terbesar  sedemikian sehingga  memenuhi pewarnaan-b disebut dengan bilangan . Sebuah graf  disebut kontinu-b jika pewarnaan-b ada untuk setiap bilangan bulat  yang nilainya antara bilangan kromatik dan bilangan kromatik-b. Dalam tugas akhir ini akan dikaji mengenai bilangan kromatik-b dan kontinu-b pada graf vertex switching, graf split, dan graf split sisi .Kata Kunci :        .

Copyrights © 2015