Determining the Chromatic Number of a Graph
Data up to Jan 2025
Total Citations Per Year
Abstract
References (15)
Reducibility among Combinatorial Problems
1972 • 10,743 citations
The Design and Analysis of Computer Algorithms
1974 • 9,688 citations
Reducibility Among Combinatorial Problems
2009 • 2,333 citations
GRAPHS AND HYPERGRAPHS
1974 • 892 citations
An upper bound for the chromatic number of a graph and its application to timetabling problems
1967 • 739 citations
Probabilistic Methods in Combinatorics
1974 • 616 citations
Asymptotic methods in analysis
1960 • 411 citations
On colouring random graphs
1975 • 367 citations
The Complexity of Near-Optimal Graph Coloring
1976 • 314 citations
A note on the complexity of the chromatic number problem
1976 • 234 citations
A technique for colouring a graph applicable to large scale timetabling problems
1969 • 93 citations
An algorithm for the chromatic number of a graph
1971 • 91 citations
Determining the Chromatic Number of a Graph
1979 • 59 citations
Determining the Stability Number of a Graph
1977 • 51 citations
An Algorithm for Determining the Chromatic Number of a Graph
1973 • 41 citations