Pewarnaan Eksentrik dari Beberapa Kelas Pohon

Abstract

Pewarnaan titik atau sisi pada graf G adalah pemberian warna pada titik-titik atau sisi-sisi dari graf G sedemikian sehingga titik-titik yang berdekatan atau dua sisi yang insiden pada satu titik diberikan warna yang berbeda. Jika dua titik pada graf G yang diwarnai dengan warna yang sama mempunyai jarak yang lebih besar dari warna yang diberikan pada titik tersebut dan warna dari setiap titik pada graf G tersebut mempunyai warna kurang dari atau sama dengan nilai eksentrisitas titik tersebut dinamakan pewarnaan eksentrik. Dalam tugas akhir ini akan ditunjukkan pewarnaan eksentrik dari lintasan, spider, caterpillar, pohon ternari lengkap dan pohon k- ary lengkap, kemudian pada pohon biner lengkap akan ditunjukkan dengan pewarnaan eksentrik yang diperluas.