Currently displaying 1 – 20 of 20

Showing per page

Order by Relevance | Title | Year of publication

Coloring digraphs by iterated antichains

Svatopluk Poljak — 1991

Commentationes Mathematicae Universitatis Carolinae

We show that the minimum chromatic number of a product of two n -chromatic graphs is either bounded by 9, or tends to infinity. The result is obtained by the study of coloring iterated adjoints of a digraph by iterated antichains of a poset.

Page 1 Next

Download Results (CSV)