当前位置: X-MOL 学术Discrete Appl. Math. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Restricted matching in plane triangulations and near triangulations
Discrete Applied Mathematics ( IF 1.1 ) Pub Date : 2020-09-01 , DOI: 10.1016/j.dam.2020.03.037
R.E.L. Aldred , Michael D. Plummer , Watcharintorn Ruksasakchai

Abstract We present a complete description of matching extendability in 5-connected planar triangulations after the deletion of a set of vertices of appropriate parity. We also introduce a variation of distance restricted matching extension in the setting of vertex deleted graphs and prove some results which generalize certain previous results obtained for 5-connected planar triangulations.

中文翻译:

平面三角剖分和近三角剖分中的受限匹配

摘要 我们完整地描述了在删除一组适当奇偶性的顶点后的 5 连通平面三角剖分中的匹配扩展性。我们还在顶点删除图的设置中引入了距离限制匹配扩展的变体,并证明了一些结果,这些结果概括了先前为 5 连通平面三角剖分获得的某些结果。
更新日期:2020-09-01
down
wechat
bug