交叉数为2
强正则图
半径同直径均为2
点色数为3,边色数为4。它是1898年至1946年期间,数学家唯一知道的snark。
非平面图:子图有完全图和完全双分图
,交叉数为2。
有哈密顿路径而无哈密顿圈。
(Kneser图)
单位距离图
的线图的补图
交叉数为2
最小无桥而边色数大于3的三次图
最小无桥而没有哈密尔顿圈的三次图
最大半径为2的三次图
最小的hypohamiltonian图(原本无哈密尔顿圈,但除去任何一个顶点,便可有哈密尔顿圈)
最小围长为5的三次图(唯一的-cage graph和唯一的
-Moore graph。)