| 贪婪t－相交有限序列族 |
| |
| 引用本文： | 巫世权.贪婪t－相交有限序列族[J].数学进展,1996(4). |
| |
| 作者姓名： | 巫世权 |
| |
| 作者单位： | 国防科技大学系统工程与数学系 |
| |
| 摘 要： | 设Ｆ为有限序列族，对ａ＝（ａ１，ａ２，…，ａｎ）∈Ｆ，ａｉ为整数且０≤ａｉ≤ｓｉ（整数），记ｓ（ａ）＝｛ｊ｜１≤ｊ≤ｎ，ａｊ＞０｝，ｓ（Ｆ）＝｛ｓ（ａ）｜ａ∈Ｆ｝，及Ａ｛１，２，…，ｎ｝时Ｗ（Ａ）＝Пｉ∈Ａｓｉ．称Ｆ为贪婪ｔ－相交，如对任何ａ，ｂ∈Ｆ，至少有ｔ个ａｉ，ｂｉ＞０，且Ｗ（Ａ）≥Ｗ（（｛１，２，…，ｎ｝－Ａ）＋Ｂ）对任何Ａ∈Ｓ（Ｆ）及ＢＡ（｜Ｂ｜＝ｔ－１）成立．本文得到当ｓ１＞ｓ２＞…＞ｓｎ时的最大贪婪ｔ－相交有限序列族．
|
| 关 键 词： | 贪婪子集 t－相交有限序列族 贪婪t－相交有限序列族 |
Greedy t-intersecting Families of Finite Sequences |
| |
| Wu Shiquan.Greedy t-intersecting Families of Finite Sequences[J].Advances in Mathematics,1996(4). |
| |
| Authors: | Wu Shiquan |
| |
| Abstract: | |
| |
| Keywords: | greedy subset t-intersecting family greedy t-intersecting family |
| 本文献已被 CNKI 等数据库收录！ |
