Aplikasi Pewarnaan Graf terhadap Penyimpanan Bahan Kimia

Authors

  • Muhlisatul Mahmudah Universitas Islam Jember, Indonesia

Abstract

Graf G = (V, E), where V is the set of points and E is the set of sides. An interesting application of graphs, one of which is graph coloring. There are three kinds of coloring that are point coloring, edge coloring, and region coloring. This paper will be studied dye staining. Point coloring is coloring 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 a graph is expressed by chromatic numbers. Currently a lot of applications for graph coloring, one of which is the storage of chemicals. The storage of chemicals required a good arrangement, this is due to the influence of chemicals on each other if stored simultaneously. The main focus of this paper is to determine the chromatic number in the graph and the application scheme of dye graph coloring.

Keywords: Graph coloring, Point coloring, Edge coloring and Region coloring.

Downloads

Published

2022-11-01

How to Cite

Mahmudah, M. . (2022). Aplikasi Pewarnaan Graf terhadap Penyimpanan Bahan Kimia. Jurnal Educazione : Jurnal Pendidikan, Pembelajaran Dan Bimbingan Dan Konseling, 10(2), 108–115. Retrieved from https://ejurnal.uij.ac.id/index.php/EDU/article/view/2024

Issue

Section

Articles