Multiplicative graphs and semi-lattice endomorphisms in the category of graphs

Circular chromatic number

Xuding Zhu · Discrete Mathematics · 2001 · 321 citations

The chromatic number of the product of two 4-chromatic graphs is 4

Mohamed H. El-Zahar, Norbert Sauer · COMBINATORICA · 1985 · 124 citations

Natural Sciences, Mathematics, Combinatorics +3

On classes of relations and graphs determined by subobjects and factorobjects

Jaroslav Nešetřil, Aleš Pultr · Discrete Mathematics · 1978 · 107 citations

Natural Sciences, Computer Science, Set Theory +5

On multiplicative graphs and the product conjecture

Roland Häggkvist, Pavol Hell, Donald J. Miller et al. · COMBINATORICA · 1988 · 99 citations

Natural Sciences, Computer Science, Mathematics +9

On the arc-chromatic number of a digraph

S. Poljak, V. Rödl · Journal of Combinatorial Theory Series B · 1981 · 71 citations

Natural Sciences, Mathematics, Combinatorics +4