Another Note on Dilworth's Decomposition Theorem

المؤلفون المشاركون

Potharst, Rob
Pijls, Wim

المصدر

Journal of Discrete Mathematics

العدد

المجلد 2013، العدد 2013 (31 ديسمبر/كانون الأول 2013)، ص ص. 1-4، 4ص.

الناشر

Hindawi Publishing Corporation

تاريخ النشر

2013-01-10

دولة النشر

مصر

عدد الصفحات

4

التخصصات الرئيسية

تكنولوجيا المعلومات وعلم الحاسوب

الملخص EN

This paper proposes a new proof of Dilworth's theorem.

The proof is based upon the minflow/maxcut property in flow networks.

In relation to this proof, a new method to find both a Dilworth decomposition and a maximal antichain is presented.

نمط استشهاد جمعية علماء النفس الأمريكية (APA)

Pijls, Wim& Potharst, Rob. 2013. Another Note on Dilworth's Decomposition Theorem. Journal of Discrete Mathematics،Vol. 2013, no. 2013, pp.1-4.
https://search.emarefa.net/detail/BIM-491029

نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)

Pijls, Wim& Potharst, Rob. Another Note on Dilworth's Decomposition Theorem. Journal of Discrete Mathematics No. 2013 (2013), pp.1-4.
https://search.emarefa.net/detail/BIM-491029

نمط استشهاد الجمعية الطبية الأمريكية (AMA)

Pijls, Wim& Potharst, Rob. Another Note on Dilworth's Decomposition Theorem. Journal of Discrete Mathematics. 2013. Vol. 2013, no. 2013, pp.1-4.
https://search.emarefa.net/detail/BIM-491029

نوع البيانات

مقالات

لغة النص

الإنجليزية

الملاحظات

Includes bibliographical references

رقم السجل

BIM-491029