Edge proximity and matching extension in projective planar graphs
Edge proximity and matching extension in projective planar graphs
复制标题
投影平面图中的边缘邻近度和匹配扩展
DOI：
10.1002/jgt.22559
复制
发表时间：
2020
影响因子：
0.9
通讯作者：
H. Seno
中科院分区：
文献类型：
--
作者：
J. Fujisawa;H. Seno
至少有顶点的图被认为是距离可扩展的，如果对于任何与边的匹配，其中边至少成对地位于一定距离处，则存在包含的完美匹配。在本文中，我们证明偶数阶射影平面上的每个 5 连通三角剖分对于任何点都可以进行距离 3 7 的可扩展和距离 4 的可扩展。
A graphwith at leastvertices is said to be distance‐extendable if, for any matchingofwithedges in which the edges lie at distance at leastpairwise, there exists a perfect matching ofcontaining. 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.
登录
查看更多内容
射影平面的库拉托夫斯基定理
影响因子：
0.9
作者：
D. Archdeacon
通讯作者：
D. Archdeacon
影响因子：
0.7
作者：
Iwao Mizukai;Seiya Negami;Yusuke Suzuki
通讯作者：
Iwao Mizukai;Seiya Negami;Yusuke Suzuki
DOI：
10.1016/0095-8956(79)90022-4
发表时间：
1979-12
期刊：
J. Comb. Theory B
影响因子：
--
作者：
H. Glover;J. Huneke;Chin San Wang
通讯作者：
H. Glover;J. Huneke;Chin San Wang
平面三角剖分中的距离限制匹配扩展
DOI：
10.1016/j.disc.2010.03.027
发表时间：
2010
期刊：
Discret. Math.
影响因子：
--
作者：
R. Aldred;M. Plummer
通讯作者：
M. Plummer
4 连通射影平面图是哈密顿图
DOI：
--
发表时间：
1994
期刊：
J. Comb. Theory B
影响因子：
--
作者：
R. Thomas;Xingxing Yu
通讯作者：
Xingxing Yu