| 概率方法在超图中的应用 |
| |
| 引用本文： | 毛俊超,孙姝,张丽超.概率方法在超图中的应用[J].华东交通大学学报,2008,25(2):68-69. |
| |
| 作者姓名： | 毛俊超 孙姝 张丽超 |
| |
| 作者单位： | 1. 海军潜艇学院,军事运筹教研室,山东,青岛,266071
2. 燕山大学,里仁学院,基础教学部,河北,秦皇岛,066004 |
| |
| 摘 要： | 概率方法是解决离散数学中许多问题的强有力工具，它在超图着色问题中有着重要的应用，Erdos1]和Beck2]利用概率方法研究不具备特征B的n--致超图的边的最小可能数m（n），得到了有关m（n）的下界．利用概率方法研究m（n）的上界，得到了有关m（n）的一个上界．
|
| 关 键 词： | 概率方法 超图 上界 |
| 文章编号： | 1005-0523(2008)02-0068-02 |
| 修稿时间： | 2008年2月28日 |
Application of Probabilistic Method in Hypergragh |
| |
| MAO Jun-chao,SUN Shu,ZHANG Li-chao.Application of Probabilistic Method in Hypergragh[J].Journal of East China Jiaotong University,2008,25(2):68-69. |
| |
| Authors: | MAO Jun-chao SUN Shu ZHANG Li-chao |
| |
| Institution: | MAO Jun-chao ,SUN Shu,ZHANG Li-chao (1. Military Operations Research and Teaching Section, Navy Submarine Academy, Qingdao266071; 2. Foundational Department, Liren College of Yanshan University, Qinhuang dao 066004, China) |
| |
| Abstract: | The probabilisfic method is a powerful tool for solving discrete mathematic problems, they have many important applications in hypergragh. By means of the probabilistic method, Erdtisand and Beck obtain lower bounds of m （ n ） by using the minimum possible number of an n-uniform hypergragh that does not havproperty B. The paper studies the upper bound through upper bound of probabilistic method. |
| |
| Keywords: | probabilistic method hypergragh upper bound |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《华东交通大学学报》浏览原始摘要信息 |
| 点击此处可从《华东交通大学学报》下载免费的PDF全文 |
|
