| 图的独立数的一个新下界 |
| |
| 引用本文： | 莫忠息 费浦生. 图的独立数的一个新下界[J]. 高校应用数学学报(A辑), 1997, 0(4): 481-484 |
| |
| 作者姓名： | 莫忠息 费浦生 |
| |
| 作者单位： | 武汉大学数学系 |
| |
| 摘 要： | 设α（Ｇ）表示简单图Ｇ＝（Ｖ，Ｅ）的独立数．本文给出了α（Ｇ）的一个新的下界：α（Ｇ）≥∑ｖ∈Ｖ（λｄ（ｖ）＋１）／（ｄ（ｖ）＋λｄ（ｖ）＋１），其中λｄ（ｖ）＝ｍａｘ｛０，βＮ（ｖ）－ｄ（ｖ）｝，ｄ（ｖ）＝｜Ｎ（ｖ）｜，Ｎ（ｖ）＝｛ｗ∈Ｖ｜（ｖ，ｗ）∈Ｅ｝，βＮ（ｖ）＝ｍｉｎｗ∈Ｎ（ｖ）ｄ（ｗ）．
|
| 关 键 词： | 图 独立集 独立集 下界 |
A NEW LOWER BOUND ON THE INDEPENDENCE NUMBER OF A GRAPH |
| |
| Mo Zhongxi Fei Pusheng. A NEW LOWER BOUND ON THE INDEPENDENCE NUMBER OF A GRAPH[J]. Applied Mathematics A Journal of Chinese Universities, 1997, 0(4): 481-484 |
| |
| Authors: | Mo Zhongxi Fei Pusheng |
| |
| Abstract: | |
| |
| Keywords: | Graph Independence Set Independence Number. |
| 本文献已被 CNKI 维普 等数据库收录！ |
