The length,the width and the cutset-number of finite ordered sets |
| |
| Authors: | Mohamed El-Zahar Norbert Sauer |
| |
| Institution: | (1) Department of Mathematics and Statistics, The University of Calgary, T2N 1N4 Calgary, Alberta, Canada |
| |
| Abstract: | The partially ordered set P is an ( ,  ,  ) ordered set if the width of P , the length of any chain of P and the cut-set number . We will prove that if P is an (, , ) ordered set then P contains a  simple (, , ) ordered set and use this result to prove that if P has the 3 cutset property, then width of P length of P+3. |
| |
| Keywords: | 06A10 |
| 本文献已被 SpringerLink 等数据库收录！ |
|
