Distance-Restricted Matching Extension in Triangulations of the Torus and the Klein Bottle
Distance-Restricted Matching Extension in Triangulations of the Torus and the Klein Bottle
复制标题
环面和克莱因瓶三角剖分中的距离限制匹配扩展
DOI：
10.37236/2952
复制
发表时间：
2014
期刊：
影响因子：
--
通讯作者：
J. Fujisawa
中科院分区：
文献类型：
--
作者：
R. Aldred;J. Fujisawa
一个边数至少为2 m +2 m的图G称是距离d m-可扩的，如果对任意边数为m且边对距离至少为d的匹配M，G中存在一个包含M的完美匹配.在以前的论文中，Aldred和Plummer证明了平面或偶数阶射影平面的每个5-连通三角剖分对于任意m-可扩。在本文中，我们证明了相同的结论适用于环面或克莱因瓶的每个三角剖分。
A graph $G$ with at least $2m+2$ edges is said to be distance $d$ $m$-extendable if for any matching $M$ in $G$ with $m$ edges in which the edges lie pair-wise distance at least $d$, there exists a perfect matching in $G$ containing $M$. In a previous paper, Aldred and Plummer proved that every $5$-connected triangulation of the plane or the projective plane of even order is distance $5$ $m$-extendable for any $m$. In this paper we prove that the same conclusion holds for every triangulation of the torus or the Klein bottle.
影响因子：
0.7
作者：
Iwao Mizukai;Seiya Negami;Yusuke Suzuki
通讯作者：
Iwao Mizukai;Seiya Negami;Yusuke Suzuki