概率方法是解决离散数学中许多问题的强有力工具,它在超图着色问题中有着重要的应用,Erds[1]和Beck[2]利用概率方法研究不具备特征B的n-一致超图的边的最小可能数m(n),得到了有关m(n)的下界.利用概率方法研究m(n)的上界,得到了有关m(n)的一个上界.
毛俊超; 孙姝; 张丽超.概率方法在超图中的应用[J].华东交通大学学报,2008,25(2):68-69..[J]. JOURNAL OF EAST CHINA JIAOTONG UNIVERSTTY,2008,25(2):68-69