摘要:将一个超图的遗传偏差在两种颜色中进行了限定,而且还通过它在$c$种颜色中的遗传偏差进行了描述。我们证明了$herdisc(HH,2) \leq Kc herdisc(HH,c)$,其中$K$是某个绝对常数。这个界是尖锐的。
作者:Benjamin Doerr, Mahmoud Fouz
论文ID:cs/0611126
分类:Discrete Mathematics
分类简称:cs.DM
提交时间:2007-05-23
PDF 下载: 英文版 中文版pdf翻译中