Rahmatika Fajar Safitri
Unknown Affiliation

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

BILANGAN KROMATIK-b DAN KONTINU-b PADA GRAF VERTEX SWITCHING DAN GRAF SPLIT Rahmatika Fajar Safitri
Jurnal Matematika Vol 4, No 4 (2015): (OKTOBER2015)
Publisher : MATEMATIKA FSM, UNDIP

Show Abstract | Download Original | Original Source | Check in Google Scholar

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 :        .