当前位置:
X-MOL 学术
›
J. Graph Theory
›
论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Edge proximity and matching extension in projective planar graphs
Journal of Graph Theory ( IF 0.9 ) Pub Date : 2020-03-12 , DOI: 10.1002/jgt.22559 Jun Fujisawa 1 , Hiroki Seno 2
Journal of Graph Theory ( IF 0.9 ) Pub Date : 2020-03-12 , DOI: 10.1002/jgt.22559 Jun Fujisawa 1 , Hiroki Seno 2
Affiliation
A graph with at least vertices is said to be distance
‐extendable if, for any matching of with edges in which the edges lie at distance at least pairwise, there exists a perfect matching of containing . In this paper we prove that every 5‐connected triangulation on the projective plane of even order is distance 3 7‐extendable and distance 4 ‐extendable for any .
中文翻译:
投影平面图中的边缘接近度和匹配扩展
图 至少 顶点被称为距离 对于任何匹配,可扩展 的 与 边缘至少相距一定距离的边缘 成对存在 包含 。在本文中,我们证明了偶数投影平面上的每5个连接三角剖分距离为3 7可扩展且距离为4可扩展为任何 。
更新日期:2020-03-12
中文翻译:
投影平面图中的边缘接近度和匹配扩展
图 至少 顶点被称为距离 对于任何匹配,可扩展 的 与 边缘至少相距一定距离的边缘 成对存在 包含 。在本文中,我们证明了偶数投影平面上的每5个连接三角剖分距离为3 7可扩展且距离为4可扩展为任何 。