The Chromatic Number of Graph Powers
Data up to Jan 2025
Total Citations Per Year
Abstract
References (13)
Extremal Graph Theory
1978 • 1,796 citations
Concentration of measure and isoperimetric inequalities in product spaces
1995 • 892 citations
Graph Theory and Probability
2009 • 690 citations
On Moore Graphs with Diameters 2 and 3
1960 • 490 citations
On the difference between consecutive primes
1971 • 218 citations
Optimal approximation of sparse hessians and its equivalence to a graph coloring problem
1983 • 162 citations
On L(d,1)-labelings of graphs
2000 • 129 citations
Coloring Graphs with Sparse Neighborhoods
1999 • 128 citations
Coloring Powers of Planar Graphs
2003 • 120 citations
Partitioning graphs into generalized dominating sets
1998 • 103 citations
Large graphs with given degree and diameter. II
1984 • 80 citations
New Examples of Graphs without Small Cycles and of Large Size
1993 • 72 citations
Chromatic number, girth and maximal degree
1978 • 61 citations