Publication:5705147
From MaRDI portal
zbMath1079.68076MaRDI QIDQ5705147
Publication date: 8 November 2005
Programming involving graphs or networks (90C35) Graph theory (including graph drawing) in computer science (68R10) Coloring of graphs and hypergraphs (05C15) Graph algorithms (graph-theoretic aspects) (05C85) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)
Related Items
Edge coloring of graphs, uses, limitation, complexity, A review on algorithms for maximum clique problems, Reducing graph coloring to clique search, Coloring the nodes of a directed graph, On Importance of a Special Sorting in the Maximum-Weight Clique Algorithm Based on Colour Classes, An Extended Comparison of the Best Known Algorithms for Finding the Unweighted Maximum Clique, A clique search problem and its application to machine scheduling, Estimating clique size by coloring the nodes of auxiliary graphs, Numerical experiments with LP formulations of the maximum clique problem, Coloring the edges of a directed graph
Uses Software