Distance matching extension and local structure of graphs
Distance matching extension and local structure of graphs
复制标题
图的距离匹配扩展和局部结构
DOI：
10.1002/jgt.22465
复制
发表时间：
2020
影响因子：
0.9
通讯作者：
A. Saito
中科院分区：
文献类型：
--
作者：
R. E. L. Aldred; J. Fujisawa; A. Saito
图中的匹配称为可扩的，如果存在包含的完美匹配。此外，如果一对边之间的最短距离至少是，则称其为距离。一个图是距离可匹配的，如果每个距离匹配都是可扩展的，而不考虑它的大小。本文研究了一类距离可匹配图。特别地，我们证明了对于任意的整数，都存在一个正整数，使得每个偶数阶的连通的、局部连通的自由图都是距离匹配的。我们还证明了每个偶数阶的连通的、局部无连通的图是距离可匹配的。此外，我们对-Free图进行了更详细的分析，并研究了它们的距离匹配扩张性质。
A matching in a graph is said to beextendableif there exists a perfect matching of containing . Also, is said to be adistancematchingif the shortest distance between a pair of edges in is at least . A graph is distance matchable if every distance matching is extendable in , regardless of its size. In this paper, we study the class of distance matchable graphs. In particular, we prove that for every integer with , there exists a positive integer such that every connected, locally ‐connected ‐free graph of even order is distance matchable. We also prove that every connected, locally ‐connected ‐free graph of even order is distance matchable. Furthermore, we make more detailed analysis of ‐free graphs and study their distance matching extension properties.
纪念 G.A. 的图论
DOI：
10.1016/s0167-5060(08)x7017-7
发表时间：
1989
期刊：
--
影响因子：
--
作者：
G. Dirac;L. Andersen
通讯作者：
L. Andersen
平面三角剖分中的边缘邻近度和匹配扩展
DOI：
--
发表时间：
2004
期刊：
Australas. J Comb.
影响因子：
--
作者：
R. Aldred;M. Plummer
通讯作者：
M. Plummer
平面和投影平面三角剖分中匹配延伸的邻近阈值
影响因子：
0.9
作者：
R. Aldred;M. Plummer
通讯作者：
M. Plummer