首页 | 本学科首页   官方微博 | 高级检索  
     检索      


Covering a symmetric poset by symmetric chains
Authors:Tamás Fleiner
Institution:(1) CWI, Kruislaan 413, 1098 SJ Amsterdam, The Netherlands
Abstract:We prove a min-max result on special partially ordered sets, a conjecture of András Frank. As corollaries we deduce Dilworth's theorem and the well-known min-max formula for the minimum size edge cover of a graph.Research supported by the Netherlands Organization for Scientific Research (NWO)
Keywords:
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号