Back to search

Recent Developments in Circular Colouring of Graphs

Data up to Jan 2025

Published2007
Citations73
References167

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

Cited By (0)

Loading...