Graph colouring remains a central topic in graph theory, providing the mathematical framework for assigning colours to the elements of a graph under specific constraints. In particular, the colouring ...

Abstract: This paper presents solution to problem of edge coloring of sizable set of cubic graphs and examination of relations between these graphs. We solved this problem on various computing systems ...

Abstract: The acyclic coloring problem, a specialized area within graph coloring, has numerous applications across diverse fields. It involves assigning colors to the vertices of a graph such that no ...