Graph Staining Application against Chemical Storage


  • Muhlisatul Mahmudah Uiversitas Islam Jember, Indonesia


Graf G = (V, E), where V is the set of points and E is the set of sides. Interesting application of a graph, one of which is graph coloring (graph coloring). There are three kinds of coloring that are point coloring, edge coloring, and region coloring. In this paper will be studied dye staining. Point coloring is to color the dots of a graph so that no two neighboring dots have the same color. The minimum number of colors that can be used to color graph is expressed by chromatic numbers. Currently a lot of applications from graph coloring, one of which is the storage of chemicals. In the storage of chemicals required a good arrangement, this is due to the influence of chemicals with each other if stored simultaneously.The main focus of this paper is to determine the chromatic number in graph o and the application scheme of dye graph coloring.

Keywords: graph coloring, point coloring, edge coloring and region coloring


Ardiyansah. R, Bilangan Kromatik Graf Hasil Amalgamasi Dua Buah Graf, ITS. vol 2(1), 2013

Da?k, Structural Properties and Labeling of Graphs, University of Ballarat,2007.

Joseph A. Gallian, A Dynamic Survey of Graph Labeling, University of Minnesota, 1997.

Kaiser. T, Strong Parity Vertex Coloring of Plane Graphs, University of Primorska. vol 16(1). 143158, 2014.

Kavitha dan Govindarajan, A Study on Achromatic Coloring Graphs and its Applications, Dravidian University. ISSN: 2319-7064. 105-108, 2013.

Lu. H, Vertex-Coloring Edge-Weighting of Bipartite Graphs with Two Edge Weights, Xian Jiaotong University, 2013.

Martin Baca, Stanislaf Jendrol, MirkaMiller, and Joseph Ryan, On Irregular Total Labelings, Discrete Mathematics, 307:13781388, 2007.

Micha l Karonski, Tomasz Luczak, and Andrew Thomason, Edge Weights and Vertex Colours, Journal of Combinatorial Theory, Series B, 91:151157, 2004.

Sesa. J, Penentuan Bilangan Kromatik Fraksional pada Operasi Amalgamasi Graf Lintasan dan Graf Siklus, Universitas Hasanudin. 2014




How to Cite

Mahmudah, M. (2018). Graph Staining Application against Chemical Storage. Jurnal Axioma : Jurnal Matematika Dan Pembelajaran, 3(1), 45–50. Retrieved from