遗传性色彩数量差异 II

摘要:将一个超图的遗传偏差在两种颜色中进行了限定,而且还通过它在$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翻译中