共 50 条
Edge Proximity Conditions for Extendability in Planar Triangulations
被引:7
|作者:
Fujisawa, Jun
[1
]
Ota, Katsuhiro
[2
]
机构:
[1] Keio Univ, Fac Business & Commerce, Yokohama, Kanagawa 2238521, Japan
[2] Keio Univ, Dept Math, Yokohama, Kanagawa 2238522, Japan
关键词:
distance restricted matching extension;
triangulation;
plane graph;
D O I:
10.1002/jgt.21827
中图分类号:
O1 [数学];
学科分类号:
0701 ;
070101 ;
摘要:
A graph G with at least 2m+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 article we prove that every 5-connected triangulation on the plane of even order is distance 3 9-extendable and distance 4 m-extendable for any m.
引用
收藏
页码:1 / 11
页数:11
相关论文