New algorithm for calculating chromatic index of graphs and its applications

Author

1 Department of Mathematics, Faculty of Science, Tanta University, Tanta, Egypt

2 Department of Mathematics, Faculty of Science, Taibah University, Madinah, Kingdom of Saudi Arabia

https://doi.org/10.1186/s42787-019-0018-9

Abstract

The problem of edge coloring is one of the fundamental problems in the graph
theory. Graph coloring problem arises in several ways like to allocate scheduling and
assignments. To follow this line of investigation, we design a new algorithm called
“RF algorithm” to color the edges of a graph. In addition, we reinstate some classical
results by applying the RF algorithm.

Keywords