Cycles through a set of specified vertices of a planar graph
Cycles through a set of specified vertices of a planar graph
复制标题
循环遍历平面图的一组指定顶点
DOI：
--
复制
发表时间：
2019
期刊：
影响因子：
--
通讯作者：
Samuel Mohr
中科院分区：
文献类型：
--
作者：
Samuel Mohr
。 Thomas 和 Yu 证实了 Plummer 的猜想，证明了 4 连通平面图包含除两个（可自由选择的）顶点之外的所有顶点的循环。这里我们证明平面图 G 包含通过 X (cid:114) { x 1 ,x 2 } 的循环，如果 X ⊆ V ( G )，X 足够大，x 1 ,x 2 ∈ X ，并且 X 不能通过删除少于 4 个顶点来在 G 中分离。
. Confirming a conjecture of Plummer, Thomas and Yu proved that a 4-connected planar graph contains a cycle through all but two (freely choosable) vertices. Here we prove that a planar graph G contains a cycle through X (cid:114) { x 1 ,x 2 } if X ⊆ V ( G ), X large enough, x 1 ,x 2 ∈ X , and X cannot be separated in G by removing less than 4 vertices.