Distance matching in punctured planar triangulations
Distance matching in punctured planar triangulations
复制标题
穿孔平面三角测量中的距离匹配
DOI：
10.4310/joc.2016.v7.n2.a15
复制
发表时间：
2016
期刊：
影响因子：
--
通讯作者：
M. Plummer
中科院分区：
文献类型：
--
作者：
R. Aldred;M. Plummer
平面三角剖分中具有指定和禁止边的距离匹配扩展已经被研究过了。在目前的工作中，当图族比三角剖分稍微一般时，研究了匹配扩张行为。更具体地说，我们用更弱的假设来代替三角剖分假设：(A)图是局部连通的，(B)图至多有两个非三角面。我们研究了三角剖分所具有的哪些距离匹配特性被保留以及哪些被丢失。
Distance matching extension with prescribed and proscribed edges in planar triangulations has been previously studied. In the present work, matching extension behavior is investigated when the graph families are slightly more general than triangulations. More partic-ularly, we replace the triangulation hypothesis with the weaker hy-potheses that (a) the graph is locally connected and (b) the graph has at most two non-triangular faces. We investigate which distance matching properties enjoyed by triangulations are retained and which are lost.