@phdthesis{digilib7217,
           month = {January},
           title = {APLIKASI PEWARNAAN SIMPUL DENGAN ALGORITMA WELCH-POWELL PADA TRAFFIC LIGHT DI YOGYAKARTA },
          school = {UIN SUNAN KALIJAGA},
          author = {NIM. 08610011  ANA MARDIATUS SOIMAH  },
            year = {2013},
             url = {https://digilib.uin-suka.ac.id/id/eprint/7217/},
        abstract = {Kemacetan lalu lintas merupakan masalah yang sering ditemukan di kota-kota besar
di Indonesia. Hal ini memerlukan berbagai macam penyelesaian, salah satunya dengan
pengaturan traffic light. Pengaturan traffic light dapat diselesaikan dengan teori graf.
Bagian dari teori graf yang digunakan adalah pewarnaan graf. Pewarnaan graf dibedakan
menjadi tiga yaitu pewarnaan simpul, pewarnaan sisi, dan pewarnaan wilayah (region).
Skripsi ini mengkaji tentang penyelesaian pengaturan traffic light menggunakan
pewarnaan simpul dengan algoritma Welch Powell. Data persimpangan jalan yang
diperoleh direpresentasikan dalam graf, yang selanjutnya diselesaikan dengan pewarnaan
simpul, kemudian mencari nilai efektifitas durasi waktu dibandingkan dengan pengaturan
traffic light yang terjadi di beberapa persimpangan di Yogyakarta.
Penyelesaian pengaturan traffic light menggunakan pewarnaan simpul memberikan
solusi alternatif durasi menyala lampu merah dan lampu hijau yang lebih efektif
dibandingkan dengan data sekunder di beberapa persimpangan di Yogyakarta.
Kata kunci : pewarnaan simpul, algoritma Welch Powell, pengaturan traffic light.

}
}