article Open Access
Study of algorithm for coloring in various graph
International Journal of Statistics and Applied Mathematics · 2022 · Vol. 7(2) · pp. 88–91
Ayushi Malviya✉(AISECT University)Bhawna Agrawal(AISECT University)Sanjeet Kumar(AISECT University)Akhlak Mansuri(AISECT University)
Abstract
Graph coloring is an important area of mathematics and computer science. Graph coloring problem is getting more famous to solve the variety of real-world problems like map coloring, timetabling and scheduling. Graph coloring is allied with two types of coloring as vertex and edge coloring. Algorithm is a set of rules that must be followed when solving a particular coloring problem and algorithms plays an important role in graph coloring. The main objective of this paper is to study of various algorithms in graph coloring.
Scheduling and Timetabling SolutionsGraph coloringGreedy coloringFractional coloringEdge coloringComplete coloringList coloringComputer scienceGraph factorizationCombinatoricsBrooks' theorem
Citations
2
FWCI
0.34
field-weighted impact
References
10
Percentile
62%
vs. same field & year
Related articles
Study of algorithm for coloring in various graph
International Journal of Statistics and Applied Mathematics · 2022 · 2 citations
Citation Network
How this paper connects to the literature. Drag to explore, click any node to open that paper.
