Recent Developments in Circular Colouring of Graphs
Data up to Jan 2025
Total Citations Per Year
Abstract
References (167)
A Contribution to the Theory of Chromatic Polynomials
1954 • 1,013 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
Selected topics in graph theory 3
1989 • 674 citations
Selected Topics in Graph Theory 2
1983 • 667 citations
Jahresbericht der deutschen Mathematiker-Vereinigung
1902 • 464 citations
Circular chromatic number
2001 • 343 citations
Integer Flows and Cycle Covers of Graphs
1997 • 312 citations
Star chromatic number
1988 • 291 citations
On the algebraic theory of graph colorings
1966 • 182 citations
A note on the star chromatic number
1990 • 171 citations
Graph homomorphisms: structure and symmetry
1997 • 166 citations
The chromatic number of the product of two 4-chromatic graphs is 4
1985 • 136 citations
Vertex-crtical subgraphs of Kneser-graphs
1978 • 128 citations
SOME RECENT APPLICATIONS OF THE THEORY OF LINEAR INEQUALITIES TO EXTREMAL COMBINATORIAL ANALYSIS
2003 • 119 citations
ON GRAPHS OF RAMSEY TYPE
1976 • 116 citations
Grötzsch′s 3-Color Theorem and Its Counterparts for the Torus and the Projective Plane
1994 • 115 citations
A Class Of Abelian Groups
1956 • 114 citations
Star chromatic numbers and products of graphs
1992 • 108 citations
Concurrency in heavily loaded neighborhood-constrained systems
1989 • 106 citations
Snarks without Small Cycles
1996 • 105 citations
Vertex-critical subgraphs of Kneser-graphs
1978 • 101 citations
On multiplicative graphs and the product conjecture
1988 • 100 citations
Graph Theory, Combinatorics, Algorithms, and Applications
1991 • 100 citations
Five-Coloring Maps on Surfaces
1993 • 95 citations
Nowhere-zero integral flows on a bidirected graph
1983 • 94 citations
Graph Theory, Combinatorics and Algorithms
2005 • 88 citations
On (k,d)-colorings and fractional nowhere-zero flows
1998 • 82 citations
Uniquely Colourable Graphs and the Hardness of Colouring Graphs of Large Girth
1998 • 82 citations
On (k, d)-colorings and fractional nowhere-zero flows
1998 • 80 citations
A SURVEY ON HEDETNIEMI'S CONJECTURE
1998 • 80 citations
The circular chromatic number of a digraph
2004 • 76 citations
On the chromatic number of the product of graphs
1985 • 72 citations
On the arc-chromatic number of a digraph
1981 • 71 citations
Homomorphisms from sparse graphs with large girth
2003 • 65 citations
Circular chromatic numbers of Mycielski's graphs
1999 • 62 citations
Hedetniemi's conjecture — a survey
2001 • 62 citations
Applying Lehman's theorems to packing problems
1995 • 62 citations
ASPECTS OF STRUCTURAL COMBINATORICS (Graph Homomorphisms and Their Use)
1999 • 55 citations
Symmetric graphs and interpretations
1984 • 53 citations
The chromatic number of a graph of girth 5 on a fixed surface
2003 • 50 citations
Acyclic graph coloring and the complexity of the star chromatic number
1993 • 49 citations
Star-extremal graphs and the lexicographic product
1996 • 48 citations
Three-Coloring Graphs Embedded on Surfaces with All Faces Even-Sided
1995 • 47 citations
Circular flows of nearly Eulerian graphs and vertex‐splitting
2002 • 47 citations
Distance Graphs andT-Coloring
1999 • 46 citations
UniquelyH-colorable graphs with large girth
1996 • 45 citations
High-Girth Graphs Avoiding a Minor are Nearly Bipartite
2001 • 42 citations
On sparse graphs with given colorings and homomorphisms
2003 • 41 citations
(2 + ε)-Coloring of planar graphs with large odd-girth
2000 • 40 citations
Circular Chromatic Number of Planar Graphs of Large Odd Girth
2001 • 39 citations
Circular Chromatic Numbers and Fractional Chromatic Numbers of Distance Graphs
1998 • 39 citations
Chromatic numbers of quadrangulations on closed surfaces
2001 • 38 citations
Multichromatic numbers, star chromatic numbers and Kneser graphs
1997 • 38 citations
Three-coloring Klein bottle graphs of girth five
2004 • 37 citations
Antiwebs are rank-perfect
2004 • 37 citations
Circular colorings of edge‐weighted graphs
2003 • 37 citations
Chromatic numbers of quadrangulations on closed surfaces
2001 • 35 citations
Planar Graphs with Circular Chromatic Numbers between 3 and 4
1999 • 34 citations
Coloring Locally Bipartite Graphs on Surfaces
2002 • 34 citations
On colorings of graphs without short cycles
1979 • 34 citations
Star chromatic numbers of graphs
1996 • 34 citations
(2 + ?)-Coloring of planar graphs with large odd-girth
2000 • 33 citations
Circular perfect graphs
2005 • 32 citations
Colouring Eulerian Triangulations
2002 • 31 citations
On graphs with strongly independent color‐classes
2004 • 31 citations
Circular Chromatic Number and Mycielski Graphs
2004 • 31 citations
Circular chromatic number of Kneser graphs
2003 • 31 citations
The circular chromatic number of series-parallel graphs of large odd girth
2002 • 31 citations
Circular chromatic number and a generalization of the construction of Mycielski
2003 • 30 citations
Circular chromatic number of distance graphs with distance sets of cardinality 3
2002 • 30 citations
The star chromatic number of a graph
1993 • 30 citations
Circular chromatic number of distance graphs with distance sets of cardinality 3
2002 • 30 citations
A topological lower bound for the circular chromatic number of Schrijver graphs
2005 • 29 citations
Coloring digraphs by iterated antichains
1991 • 28 citations
Circular perfect graphs
2005 • 27 citations
Star Extremal Circulant Graphs
1999 • 27 citations
The star-chromatic number of planar graphs
1997 • 26 citations
Circular chromatic number and Mycielski construction
2003 • 25 citations
An approach to hedetniemi's conjecture
1992 • 25 citations
The star-chromatic number of planar graphs
1997 • 24 citations
Circular flow numbers of regular multigraphs
2001 • 24 citations
Circular flow numbers of regular multigraphs
2001 • 23 citations
Circular chromatic number for iterated Mycielski graphs
2004 • 23 citations
Coloring-flow duality of embedded graphs
2004 • 23 citations
Projectivity and independent sets in powers of graphs
2002 • 22 citations
Circular colorings of weighted graphs
1996 • 22 citations
Circular chromatic number and Mycielski construction
2003 • 21 citations
Random cubic graphs are not homomorphic to the cycle of size 7
2005 • 21 citations
A revival of the girth conjecture
2004 • 21 citations
Acyclic Homomorphisms and Circular Colorings of Digraphs
2003 • 21 citations
A topological lower bound for the circular chromatic number of Schrijver graphs
2005 • 20 citations
The circular chromatic number of series-parallel graphs
2000 • 20 citations
Circular chromatic index of graphs of maximum degree 3
2007 • 20 citations
Distance graphs with missing multiples in the distance sets
1999 • 19 citations
The Homomorphism Structure of Classes of Graphs
1999 • 18 citations
Hedetniemi's Conjecture and the Retracts of a Product of Graphs
2000 • 18 citations
An analogue of Hajós’ Theorem for the circular chromatic number
2001 • 17 citations
Resource-sharing system scheduling and circular chromatic number
2005 • 17 citations
Circular colorings of weighted graphs
1996 • 17 citations
Graphs Whose Circular Chromatic Number Equals the Chromatic Number
1999 • 17 citations
Construction of uniquely H-colorable graphs
1999 • 17 citations
The fractional chromatic number of the direct product of graphs
2002 • 17 citations
Circular chromatic numbers of some reduced Kneser graphs
2002 • 17 citations
Circular choosability of graphs
2005 • 16 citations
The circular chromatic index of graphs of high girth
2006 • 16 citations
The Circular Chromatic Index of Flower Snarks
2006 • 16 citations
Circular chromatic index of graphs of maximum degree 3
2005 • 15 citations
Construction of Kn-minor free graphs with given circular chromatic number
2003 • 15 citations
Distance graphs with missing multiples in the distance sets
1999 • 15 citations
Construction of graphs with given circular flow numbers
2003 • 15 citations
Circular choosability of graphs
2005 • 15 citations
On the bounds for the ultimate independence ratio of a graph
1996 • 14 citations
Circular colouring and graph homomorphism
1999 • 14 citations
The Fractional Chromatic Number Of The Categorical Product Of Graphs
2005 • 13 citations
Some Theorems Concerning the Star Chromatic Number of a Graph
1997 • 13 citations
The circular chromatic number of series-parallel graphs with large girth
2000 • 13 citations
Perfect graphs for generalized colouring-circular perfect graphs
2004 • 13 citations
Tight relation between the circular chromatic number and the girth of series-parallel graphs
2002 • 12 citations
Construction of uniquelyH-colorable graphs
1999 • 12 citations
Convex‐round graphs are circular‐perfect
2002 • 12 citations
A simple proof of Moser's theorem
1999 • 12 citations
On Hedetniemi's conjecture and the colour template scheme
2002 • 12 citations
Circular Chromatic Numbers of Distance Graphs with Distance Sets Missing Multiples
2000 • 12 citations
The circular chromatic index of some class 2 graphs
2006 • 11 citations
Construction of sparse graphs with prescribed circular colorings
2001 • 11 citations
A simple proof of Moser's theorem
1999 • 11 citations
Circular chromatic numbers of some reduced Kneser graphs
2002 • 10 citations
The chromatic number of the product of two graphs is at least half the minimum of the fractional chromatic numbers of the factors.
2001 • 10 citations
A note on chromatic number of direct product of graphs
1983 • 10 citations
The Circular Flow Number of a 6-Edge Connected Graph is Less Than Four
2002 • 10 citations
The circular chromatic index
2004 • 10 citations
Circular Chromatic Numbers and Fractional Chromatic Numbers of Distance Graphs with Distance Sets Missing An Interval.
2004 • 10 citations
CIRCULAR CHROMATIC NUMBER AND GRAPH MINORS
2000 • 9 citations
Nowhere-Zero Flows in Random Graphs
2001 • 9 citations
Complexes of graph homomorphisms
2003 • 9 citations
Note on projective graphs
2004 • 9 citations
Some star extremal circulant graphs
2003 • 9 citations
Note on projective graphs
2004 • 9 citations
Circular Colouring and Orientation of Graphs
2002 • 8 citations
Circular chromatic numbers of some distance graphs
2005 • 8 citations
Triangle-free strongly circular-perfect graphs
2008 • 8 citations
Circular chromatic number of subgraphs
2003 • 8 citations
The circular chromatic number of series-parallel graphs with large girth
2000 • 8 citations
On the Complexity of the Circular Chromatic Number
2007 • 8 citations
Haj�s Theorem For Colorings Of Edge-Weighted Graphs
2004 • 8 citations
Three classes of minimal circular-imperfect graphs
2005 • 7 citations
Density of the circular chromatic numbers of series‐parallel graphs
2004 • 7 citations
Homomorphisms to powers of digraphs
2002 • 7 citations
An Analogue of Haj�s' Theorem for the Circular Chromatic Number (II)
2003 • 7 citations
The Interleaved Multichromatic Number of a Graph
2002 • 6 citations
Minimally circular-imperfect graphs with a major vertex
2005 • 6 citations
On the complexity of the circular chromatic number
2004 • 6 citations
Planar triangulations which quadrangulate other surfaces
2004 • 6 citations
Circular chromatic number of subgraphs
2003 • 6 citations
Chromatic numbers of products of tournaments: Fractional aspects of Hedetniemi’s conjecture
2004 • 5 citations
On strongly circular-perfectness
2005 • 4 citations
The circular chromatic number of induced subgraphs
2004 • 4 citations
Local chromatic number and topology
2005 • 3 citations
Graphs of Large Girth with Prescribed Partial Circular Colourings
2005 • 3 citations
Sparse H -Colourable Graphs of Bounded Maximum Degree
2004 • 3 citations
A survey on circular chromatic numbers of graphs
2001 • 3 citations
A Necessary and Sufficient Condition for a vertex-transitive Graph to be Star Extremal
2004 • 2 citations
Coloring the Cartesian Sum of Graphs
2005 • 2 citations
A Dynamic View of Circular Colorings
2006 • 2 citations
Deleted Work
1955 • 0 citations