Proof of a conjecture of Plummer and Zha
Proof of a conjecture of Plummer and Zha
复制标题
Plummer 和 Zha 猜想的证明
DOI：
10.1002/jgt.22926
复制
发表时间：
2023
影响因子：
0.9
通讯作者：
Seymour, Paul
中科院分区：
文献类型：
--
作者：
Chudnovsky, Maria;Seymour, Paul
比如说一个五边形，每个循环的长度至少是5，每个奇长诱导循环的长度都是5。Robertson提出了Petersen图是唯一的内部4连通五边形的猜想，但这一猜想在2014年被Plummer和Zha推翻。Plummer和Zha推测，每一个内部连接的五边形都是三色的。我们证明了这一点：事实上，我们将证明每一个五边形都是可三色的。
Say a graphis apentagraphif every cycle has length at least five, and every induced cycle of odd length has length five. Robertson proposed the conjecture that the Petersen graph is the only internally 4‐connected pentagraph, but this was disproved by Plummer and Zha in 2014. Plummer and Zha conjectured that every internally 4‐connected pentagraph is three‐colourable. We prove this: indeed, we will prove that every pentagraph is three‐colourable.
关于彼得森图的猜想：第二部分
影响因子：
0.7
作者：
M. Plummer;X. Zha
通讯作者：
X. Zha
关于Petersen图的一个猜想
影响因子：
0.7
作者：
Donald Nelson;M. Plummer;N. Robertson;X. Zha
通讯作者：
X. Zha