תקציר
We prove that, for sufficiently large n, the first player can win the strong perfect matching and Hamilton cycle games. For both games, explicit winning strategies of the first player are given. In devising these strategies we make use of the fact that explicit fast winning strategies are known for the corresponding weak games.
| שפה מקורית | אנגלית |
|---|---|
| כתב עת | Electronic Journal of Combinatorics |
| כרך | 18 |
| מספר גיליון | 1 |
| מזהי עצם דיגיטלי (DOIs) | |
| סטטוס פרסום | פורסם - 2011 |
| פורסם באופן חיצוני | כן |