佩特森图

佩特森图

目录导航

性质

交叉数为2交叉数为2

强正则图

半径同直径均为2

点色数为3,边色数为4。它是1898年至1946年期间,数学家唯一知道的snark。

非平面图:子图有完全图和完全双分图,交叉数为2。

有哈密顿路径而无哈密顿圈。

(Kneser图)

单位距离图

的线图的补图

交叉数为2

最……

最小无桥而边色数大于3的三次图

最小无桥而没有哈密尔顿圈的三次图

最大半径为2的三次图

最小的hypohamiltonian图(原本无哈密尔顿圈,但除去任何一个顶点,便可有哈密尔顿圈)

最小围长为5的三次图(唯一的-cage graph和唯一的-Moore graph。)

相关百科
返回顶部
产品求购 求购