当前位置: 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
Affiliation  

A graph G with at least 2 m + 2 vertices is said to be distance d m ‐extendable if, for any matching M of G with m edges in which the edges lie at distance at least d pairwise, there exists a perfect matching of G containing M . 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 m ‐extendable for any m .

中文翻译:

投影平面图中的边缘接近度和匹配扩展

G 至少 2 + 2 顶点被称为距离 d 对于任何匹配,可扩展 中号 G 边缘至少相距一定距离的边缘 d 成对存在 G 包含 中号 。在本文中,我们证明了偶数投影平面上的每5个连接三角剖分距离为3 7可扩展且距离为4 可扩展为任何
更新日期:2020-03-12
down
wechat
bug