On a Conjecture Concerning the Petersen Graph: Part II
On a Conjecture Concerning the Petersen Graph: Part II
复制标题
关于彼得森图的猜想：第二部分
DOI：
--
复制
发表时间：
2014
影响因子：
0.7
通讯作者：
X. Zha
中科院分区：
文献类型：
--
作者：
M. Plummer;X. Zha
Robertson推测，周长为5且每个长度大于5的奇循环都有弦的唯一的3连通、内部4连通图是Petersen图。我们为这个猜想提供了一个反例。
Robertson conjectured that the only 3-connected, internally 4-connected graph of girth 5 in which every odd cycle of length greater than 5 has a chord is the Petersen graph. We provide a counterexample to this conjecture.