首页 | 本学科首页   官方微博 | 高级检索  
     


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 G is said to have the property Ed(m,n) if, given any two disjoint matchings M and N such that the edges within M are pair-wise distance at least d from each other as are the edges in N, there is a perfect matching F in G such that M?F and FN=0?. 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 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号