תקציר
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 |
| מזהי עצם דיגיטלי (DOIs) | |
| סטטוס פרסום | פורסם - ינו׳ 2012 |
| פורסם באופן חיצוני | כן |