Scinovex
article Open Access

Study of algorithm for coloring in various graph

Ayushi MalviyaBhawna AgrawalSanjeet KumarAkhlak Mansuri

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.