BILANGAN KROMATIK LINIER DARI KOMPLEKS PERSEKITARAN GRAF SEDERHANA
ABSTRAK: Pewarnaan k- linier
dari komplek simplisial adalah pewarnaan α: X → [k] dari Δ jika dan hanya jika
α(x) = α(y) untuk suatu x,y ∈ X maka Ƒ∆(
⊆ )ݔƑ∆()ݕ atau Ƒ∆( ⊆ )ݕƑ∆( )ݔberlaku. Bilangan kromatik
linier dari komplek simplisial adalah bilangan bulat positif k terakhir dari pewarnaan
k-linier pada komplek simplisial. Pewarnaan k- linier dan bilangan kromatik
linier dari kompleksimplisial dapat dikembangkan pada komplek persekitaran
graf. Graf sederhanaadalah graf yang tidak mempunyai gelung dan tidak mempunyai
sisi rangkap
Kata kunci: komplek
simplisial, graf sederhana, komplek persekitaran, pewarnaan linier, bilangan
kromatik
Penulis: Frisda Thertiyantus
Vinarista
Kode Jurnal: jpmatematikadd131120
