Graph Powers and Graph Homomorphisms
Data up to Jan 2025
Total Citations Per Year
Abstract
References (32)
Optimization by Simulated Annealing
1983 • 42,775 citations
Equation of State Calculations by Fast Computing Machines
1953 • 34,935 citations
Graph Theory with Applications
1976 • 8,904 citations
Simulated annealing: theory and applications.
1988 • 3,091 citations
Kneser's conjecture, chromatic number, and homotopy
1978 • 855 citations
Graphs and Homomorphisms
2004 • 782 citations
On the complexity of H-coloring
1990 • 682 citations
Circular chromatic number
2001 • 343 citations
Star chromatic number
1988 • 291 citations
Graph homomorphisms: structure and symmetry
1997 • 166 citations
Vertex-crtical subgraphs of Kneser-graphs
1978 • 128 citations
Coloring Powers of Planar Graphs
2003 • 120 citations
Vertex-critical subgraphs of Kneser-graphs
1978 • 101 citations
Local Chromatic Number, KY Fan's Theorem, And Circular Colorings
2006 • 100 citations
Coloring graphs with locally few colors
1986 • 66 citations
The Chromatic Number of Graph Powers
2002 • 64 citations
Universality of A-mote Graphs
1993 • 44 citations
Multiplicative graphs and semi-lattice endomorphisms in the category of graphs
2005 • 40 citations
Multichromatic numbers, star chromatic numbers and Kneser graphs
1997 • 38 citations
Colorful subgraphs in Kneser-like graphs
2007 • 38 citations
On graphs with strongly independent color‐classes
2004 • 31 citations
Circular chromatic number of Kneser graphs
2003 • 31 citations
A topological lower bound for the circular chromatic number of Schrijver graphs
2005 • 29 citations
On colorings of graph powers
2009 • 24 citations
A topological lower bound for the circular chromatic number of Schrijver graphs
2005 • 20 citations
Circular chromatic numbers of some reduced Kneser graphs
2002 • 17 citations
Graph homomorphisms and nodal domains
2006 • 13 citations
Circular chromatic numbers of some reduced Kneser graphs
2002 • 10 citations
Circular colouring and algebraic no-homomorphism theorems
2006 • 10 citations
Density and power graphs in graph homomorphism problem
2007 • 7 citations
Multichromatic numbers, star chromatic numbers and Kneser graphs
1997 • 4 citations
Deleted Work
1955 • 0 citations