Pewarnaan Eksentrik dari Beberapa Kelas Pohon

Yustian Adhitama, Yustian (2010) Pewarnaan Eksentrik dari Beberapa Kelas Pohon. Undergraduate thesis, FACULTY OF MATHEMATICS AND NATURAL SCIENCES.

[img]
Preview
PDF
25Kb

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.

Item Type:Thesis (Undergraduate)
Subjects:Q Science > QA Mathematics
Divisions:Faculty of Science and Mathematics > Department of Mathematics
ID Code:22975
Deposited By:Ms Niken P
Deposited On:13 Oct 2010 08:37
Last Modified:13 Oct 2010 08:37

Repository Staff Only: item control page