%A HUSTNY KHOTIMAH NN
%J Digital Library
%T PENGEMBANGAN APLIKASI PERMAINAN LIST COLOURING
MENGGUNAKAN GRAF BIPARTITE DAN GRAF CATERPILLAR
%X ABSTRAK.

This research discusses about game list colouring using bipartite and caterpillar
graphs. In addition, the software for this game is made using Visual Basic Language
Programming. The game is divided into two level : beginner and advance.
Keyword: list colouring game, bipartite graph, caterpillar graph
ii
i
ABSTRAK
PENGEMBANGAN APLIKASI PERMAINAN LIST COLOURING
MENGGUNAKAN GRAF BIPARTITE DAN GRAF CATERPILLAR
Oleh
HUSTNY KHOTIMAH
Pada penelitian ini dibuat suatu aplikasi permainan list colouring menggunakan jenis
graf bipartite dan graf caterpillar. Aplikasi permainan ini dibuat berdasarkan teori
pewarnaan vertex dimana user harus mewarnai seluruh vertex dengan syarat vertex
yang bertetangga tidak boleh mempunyai warna yang sama. Pada aplikasi permainan
ini dibagi menjadi dua jenis yaitu advance dan beginner. Dalam permainan advance,
user diberikan batas waktu dalam permainan. Sedangkan dalam permainan beginner,
user tidak diberikan batas waktu dalam permainan.
Kata kunci: permainan list colouring, graf bipartite, graf caterpillar
%D 2010
%L eprints20558