BILANGAN KROMATIK MODULAR DARI BEBERAPA GRAF RODA SERUPA RODA
Ruth Helen Simarmata
Institut Teknologi Bandung, Jl. Ganesha No.10, Bandung;
ruth.helen7[at]gmail.com
Abstract
Pewarnaan modular pada graf diperkenalkan oleh Futaba Okamoto, Ebrahim Salehi dan Ping Zhang pada tahun 2009. Untuk 2, pewarnaan- modular pada graf tanpa titik-titik terisolasi adalah pewarnaan pada titik-titik di dengan unsur-unsur dalam (dimana titik-titik bertetangga boleh diwarnai warna yang sama) mempunyai sifat bahwa untuk setiap dua titik bertetangga pada , jumlah warna dari tetangga-tetangga mereka adalah berbeda dalam . Bilangan kromatik modular pada adalah minimum untuk yang mempunyai pewarnaan- modular. Bilangan kromatik modular pada graf paling sedikit sama dengan bilangan kromatiknya. Pada paper ini ditentukan bilangan kromatik modular pada beberapa serupa roda.
Keywords: Pewarnaan modular, Bilangan kromatik modular, Graf serupa roda
Topic: Lain-lain