期刊文献+

关于(α,β,3) -半序集宽度的上界

About the Relationship Between and in its Semi-sequential set of/α,β,3/
下载PDF
导出
摘要 本文讨论了(α,β,3) 一半序集中α和β的关系,得到如下结果:若 p 是一个(α,β,3) 一半序集,则α≤3β+5. This paper is intended to discuss the relationship between and in its semi-sequential set of(α,β,3) .Firstly it proves that:Suppose P is a semi-sequential set of(α,β,3. ),2≥5,β≥1, P.has at least three maximax chains which don't intersect.Consequently,the paper draws sich conclusion:Suppose there exists in P three maximax chains,the two of which don't intersect,then≤3β+3 Suppose three exists at least two maximax cnains which don't intersect,thenα≤3β+5.
作者 俞政
出处 《长沙铁道学院学报》 CSCD 1993年第2期87-94,共8页 Journal of Changsha Railway University
关键词 宽度 长度 割集数 width,length,the number of sect set
  • 相关文献

参考文献2

  • 1Mohamed El-Zahar,Norbert Sauer. The length, the width and the cutset-number of finite ordered sets[J] 1985,Order(3):243~248
  • 2Norbert Sauer,Robert E. Woodrow. Finite cutsets and finite antichains[J] 1984,Order(1):35~46

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部