抄録
Abstract A graph G with at least 2m + 2 vertices is said to be distance d m-extendable if for any matching M of G with m edges in which the edges lie at distance at least d pairwise, there exists a perfect matching of G containing M. In this article we prove that every 5-connected triangulation on the plane of even order is distance 3 9-extendable and distance 4 m-extendable for any m.
| 本文言語 | English |
|---|---|
| ページ（範囲） | 1-11 |
| ページ数 | 11 |
| ジャーナル | Journal of Graph Theory |
| 巻 | 80 |
| 号 | 1 |
| DOI | |
| 出版ステータス | Published - 2015 9月 1 |
ASJC Scopus subject areas
- 幾何学とトポロジー