%0 Journal Article
%A NN, HUSTNY KHOTIMAH
%D 2012
%F eprints:19146
%J Digital Library
%T PENGEMBANGAN APLIKASI PERMAINAN LIST COLOURING  MENGGUNAKAN GRAF BIPARTITE DAN GRAF CATERPILLAR
%U http://digilib.unila.ac.id/19146/
%X Abstrak    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. Dalam 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    Abstract    This research discuses about game list colouring using bipartite and caterpillar  graphs. In addition, the software for this game is made using Visual Basic  Language Programing. The game is divided into two level : beginner and advance.  Kata kunci: list colouring game, bipartite graph, caterpillar graph