Svatopluk波尔亚克 用迭代反链给有向图着色。 (英语) Zbl 0758.05053号 评论。数学。卡罗尔大学。 32,第2期,209-212(1991). 证明了二色图乘积的最小色数要么有界于9,要么趋于无穷大。这里,两个无向图(G)和(H)的乘积是顶点集(V(G)乘以V(H)上的图,其边是E(G)中(u1,u2)和E(H)中(v1,v2)的图。这个结果是通过研究偏序集的迭代反链给有向图的迭代伴随着色而得到的。审核人:K.Engel(罗斯托克) 引用于1审查引用于17文件 理学硕士: 05C15号 图和超图的着色 06A07年 偏序集的组合数学 06年06月06日 部分订单,一般 关键词:着色有向图;迭代反链;Lovász-Hedetniemi猜想;图形乘积;色数 PDF格式BibTeX公司 XML格式引用 \textit{S.Poljak},评论。数学。卡罗尔大学。32,第2号,209--212(1991;Zbl 0758.05053) 全文: 欧洲DML