Back to search

Graph Powers and Graph Homomorphisms

Data up to Jan 2025

Published2010
Citations27
References32

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

Cited By (0)

Loading...