佩特森图是一个特定的图。朱利叶斯·佩特森在1898年构作它。
朱利叶斯·彼特·克里斯蒂安·佩特森(Julius Peter Christian Petersen,1839年6月16日-1910年8月5日),丹麦数学家。
他在图论的早期研究中做出了重要贡献。1892年,他创造出了一个图,后被称为“佩特森图”。
他在1880年出版了系统性的关于几何结构的著作,1990年还出了一本法语的译本。
强正则图
半径同直径均为2
点色数为3,边色数为4。它是1898年至1946年期间,数学家唯一知道的snark。
非平面图:子图有完全图K5和完全双分图K3,3,交叉数为2。
有哈密尔顿轨而无哈密尔顿圈。KG5,2(Kneser图)
单位距离图
K5的线图的补图
交叉数为2
最小的snark
最小无桥而边色数大于3的三次图
最小无桥而没有哈密尔顿圈的三次图
最大半径为2的三次图
最小的hypohamiltonian图(原本无哈密尔顿圈,但除去任何一个顶点,便可有哈密尔顿圈)
最小围长为5的三次图(唯一的(3,5)-cage graph和唯一的(3,5)-Moore graph。)