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

【文件属性】：

文件名称：概率方法在超图中的应用 (2008年)

文件大小：883KB

文件格式：PDF

更新时间：2024-06-19 06:30:17

工程技术 论文

概率方法是解决离散数学中许多问题的强有力工具,它在超图着色问题中有着重要的应用,Erdos[1]和 Beck[2]利用概率 方法研究不具备特征 B的n-一致超图的边的最小可能数 m( n),得到了有关 m( n)的下界 。利用概率方法研究 m( n)的上界,得到了有关 m( n)的一个上界 。