MATHEMATICA APPLICATION FOR GRAPH COLORING AT THE INTERSECTION OF JALAN PANGERAN ANTASARI JAKARTA

Suwarno Suwarno(1*),

(1) Universitas Bina Nusantara
(*) Corresponding Author


Abstract


This research examines about graph coloring using Welch-Powell algorithm. This research begins by trying to understand about graph coloring and its algorithm. The case study was conducted at the intersection of Pangeran Antasari Street. In the formation of graph obtained 12 vertices as traffic flow and 16 edges as traffic path. The results of this study obtained 4 chromatic numbers which describes 4 stages of traffic light arrangement. This paper also explains the application of Mathematica software in graph coloring.


Keywords


Vertex coloring; Welch-Powell; Chromatic number; Mathematica

Full Text:

PDF

References


Ardic, Mehmet A., Isleyen, T., (2017). Secondary School Mathematics Teachers’ and Students’ Views on Computer Assisted Mathematics Instruction in Turkey: Mathematica Example. Malaysian Online Journal of Educational Technology. 5(1), 46-64.

Diana, Erna L., Suryaningtyas, W., & Suprapti, E. (2016). Pengaturan Lampu Lalu Lintas Di Persimpangan Jalan Ahmad Yani Giant Dengan Aplikasi Pewarnaan Teori Graf. Journal of Mathematics Education, Science and Technology, 1(1), 69–85.

Koh, K. M., Dong, F., Ng, K. L., & Tay, E. G. (2015). Graph Theory Undergraduate Mathematics. Singapore: World Scientific Publishing Co. Pte. Ltd.

Munir, Rinaldi. (2007). Matematika Diskrit. Bandung: Informatika.

Purnamasari, D., Ilman, M. Z., & P, D. W. A. (2012). Algoritma Welch-Powell untuk Pengendalian Lampu Lalu Lintas. UG JURNAL, 6(3), 26–33.

Rosen, K. H. (2012). Discrete mathematics and its applications. (M. Lange, B. Stenquist, L. K. Buczek, & R. Kernan, Eds.), New York (seventh). New York: Mc Graw Hill.

Soimah, A. M., & Mussafi, N. S. M. (2013). Pewarnaan Simpul Dengan Algoritma Welch-Powell Pada Traffic Light di Yogyakarta. FOURIER, 2(2), 87–96.

Sulastri, Darmaji, & Irawan, M. I. (2014). Aplikasi Pewarnaan Graf Fuzzy untuk Mengklasifikasi Jalur Lalu Lintas di Persimpangan Jalan Insinyur Soekarno Surabaya. Jurnal Sains Dan Seni POMITS, 3(2), A10–A15.




DOI: http://dx.doi.org/10.24127/ajpm.v6i2.945

Refbacks

  • There are currently no refbacks.