特殊图(special graphs),理学-数学-图论-特殊图,图论中一些特殊的图。它们的结构具有某些有趣的性质或者来源于某个实际问题。为了方便研究及引用,人们给它们命名:有的以图的拓扑结构为名,有的同其发现者的名字同名。彼得森图(Petersen graph)一个很著名的例子就是彼得森图(Petersen graph),它是一个有10个顶点和15条边的无向图。彼得森图一般的形状如图1中第一个所示,它的同构多种多样。J.彼得森(Julius Petersen)在1898年构造了该图,作为最小的不可3边着色的无桥3-正则图。虽然它命名为彼得森图,事实上,A.B.坎普(A.B.Kempe)早在1886年就研究过它。它的结构非常有趣,对于许多看上去似乎成立的猜想,它都是一个反例。彼得森图有许多特殊的性质。它直径为2,围长为5,是3-正则图,事实上,它是强正则图[srg(10,3,0,1)]。它的顶点具有轮换对称性,即彼得森图是旋转对称的。它还是非平面图,也是的线图的补图。它不是欧拉图,也不是哈密顿图,但是它有哈密顿路。