Abstract: The graph colouring problem is a NP- class problem explored in the literature due to its numerous applications in real world Engineering problems. Graph colouring problem involves to assign ...
Abstract: Graph sparsification underlies a large number of algorithms, ranging from approximation algorithms for cut problems to solvers for linear systems in the graph Laplacian. In its strongest ...