Distance matching in punctured planar triangulations

被引:5
作者
Aldred, R. E. L. [1 ]
Plummer, Michael D. [2 ]
机构
[1] Univ Otago, Dept Math & Stat, POB 56, Dunedin 9054, New Zealand
[2] Vanderbilt Univ, Dept Math, Nashville, TN 37240 USA
关键词
D O I
10.4310/JOC.2016.v7.n2.a15
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
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 particularly, we replace the triangulation hypothesis with the weaker hypotheses 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.
引用
收藏
页码:509 / 530
页数:22
相关论文
共 50 条
[21]   Uniform infinite planar triangulations [J].
Angell, O ;
Schramm, O .
COMMUNICATIONS IN MATHEMATICAL PHYSICS, 2003, 241 (2-3) :191-213
[22]   On the oriented diameter of planar triangulations [J].
Mondal, Debajyoti ;
Parthiban, N. ;
Rajasingh, Indra .
JOURNAL OF COMBINATORIAL OPTIMIZATION, 2024, 47 (05)
[23]   Planar stochastic hyperbolic triangulations [J].
Nicolas Curien .
Probability Theory and Related Fields, 2016, 165 :509-540
[24]   Symmetries of unlabelled planar triangulations [J].
Kang, Mihyun ;
Spruessel, Philipp .
ELECTRONIC JOURNAL OF COMBINATORICS, 2018, 25 (01)
[25]   A SEPARATION PROPERTY OF PLANAR TRIANGULATIONS [J].
DIESTEL, R .
JOURNAL OF GRAPH THEORY, 1987, 11 (01) :43-52
[26]   Structural matching with active triangulations [J].
Wilson, RC ;
Cross, ADJ ;
Hancock, ER .
COMPUTER VISION AND IMAGE UNDERSTANDING, 1998, 72 (01) :21-38
[27]   Distance restricted matching extension missing vertices and edges in 5-connected triangulations of the plane [J].
Aldred, R. E. L. ;
Plummer, Michael D. ;
Ruksasakchai, Watcharintorn .
JOURNAL OF GRAPH THEORY, 2020, 95 (02) :240-255
[28]   Minimum Average Distance Triangulations [J].
Kozma, Laszlo .
ALGORITHMS - ESA 2012, 2012, 7501 :695-706
[29]   Flip distance and triangulations of a polyhedron [J].
Wang, Zili .
JOURNAL OF GRAPH THEORY, 2024, 106 (03) :676-685
[30]   Planar triangulations, bridgeless planar maps and Tamari intervals [J].
Fang, Wenjie .
EUROPEAN JOURNAL OF COMBINATORICS, 2018, 70 :75-91