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

Penulis

  • Suwarno Suwarno Universitas Bina Nusantara

DOI:

https://doi.org/10.24127/ajpm.v6i2.945

Kata Kunci:

Vertex coloring, Welch-Powell, Chromatic number, Mathematica

Abstrak

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.

Referensi

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.

Unduhan

Diterbitkan

2017-12-29

Terbitan

Vol 6 No 2 (2017)

Bagian

Articles

Lisensi

Authors who publish with AKSIOMA: Jurnal Program Studi Pendidikan Matematika agree to the following terms:

Creative Commons License
Creative Commons License
AKSIOMA: Jurnal Program Studi Pendidikan Matematika is licensed under a Creative Commons Attribution 4.0 International License.

This journal provides immediate open access to its content on the principle that making research freely available to the public supports a greater global exchange of knowledge. AKSIOMA offers all authors of journal articles allows their research openly available, free access and time restrictions.

All articles published Open Access will be immediately and permanently free for everyone to read and download. Under the CC-BY license, authors retain ownership of the copyright for their article, but authors grant others permission to use the content of publications in AKSIOMA in whole or in part provided that the original work is properly cited. Users (redistributors) of AKSIOMA are required to cite the original source, including the author's names, AKSIOMA as the initial source of publication, year of publication, volume number and DOI (if available).