概率方法在超图中的应用 (2008年)

【文件属性】：
文件名称：概率方法在超图中的应用 (2008年)
文件大小：883KB
文件格式：PDF
更新时间：2021-05-30 12:43:37
工程技术 论文 概率方法是解决离散数学中许多问题的强有力工具,它在超图着色问题中有着重要的应用,Erdos[1]和 Beck[2]利用概率 方法研究不具备特征 B的n-一致超图的边的最小可能数 m( n),得到了有关 m( n)的下界 。利用概率方法研究 m( n)的上界,得到了有关 m( n)的一个上界 。