Publication at Faculty of Mathematics and Physics |
2007
Abstract
A class of graphs $C$ ordered by the homomorphism relation is universal if every countable partial order can be embedded in $C$. In this paper, we characterize the universal classes of K_4-minor free graphs with prescribed circular chromatic number.