Proximity thresholds for matching extension in the torus and Klein bottle |
| |
Authors: | R.E.L. Aldred Michael D. Plummer |
| |
Affiliation: | 1. Department of Mathematics, University of Otago, Dunedin, New Zealand;2. Department of Mathematics, Vanderbilt University, Nashville, TN 37240, USA |
| |
Abstract: | A graph is said to have the property if, given any two disjoint matchings and such that the edges within are pair-wise distance at least from each other as are the edges in , there is a perfect matching in such that and . This property has been previously studied for planar triangulations as well as projective planar triangulations. Here this study is extended to triangulations of the torus and Klein bottle. |
| |
Keywords: | |
本文献已被 ScienceDirect 等数据库收录! |
|