ملخص
In this paper we present a complete characterization of the smallest sets which block all the simple perfect matchings in a complete convex geometric graph on 2m vertices. In particular, we show that all these sets are caterpillar graphs with a special structure, and that their total number is m·2m-1.
| اللغة الأصلية | الإنجليزيّة |
|---|---|
| الصفحات (من إلى) | 465-484 |
| عدد الصفحات | 20 |
| دورية | Israel Journal of Mathematics |
| مستوى الصوت | 187 |
| رقم الإصدار | 1 |
| المعرِّفات الرقمية للأشياء | |
| حالة النشر | نُشِر - يناير 2012 |
| منشور خارجيًا | نعم |