格林伯格图

Grinberg构造了一些小三次多面体图，这些图是泰特哈密顿图猜想（即每个3连通三次图哈密顿量).这些非哈密尔顿图都与格林伯格的名字有关，即44维示例被称为“格林伯格图”（Read and Wilson 1998，第274页），46伏的例子是“格林伯格图”（邦迪和Murty 1976年，第162页；托马森1981）。44伏图形是最小的三价图形，平面三连通圈五连通非哈密顿图（Grünbaum 1974）。

从上图可以看出，只需删除图中上部的单边，就可以从44伏图中导出42伏图（Faulkner和Younger 1974）。根据赞菲列斯库（1976）的说法，44维图是由格林伯格（1968）和塔特（1970年格林巴姆，1974年福克纳和杨格）独立发现的。

上面说明了42和44维格伦伯格图的附加嵌入。

38上较小的3-连通三次非哈密顿图（Barnette-Bosák-Lederberg图)随后被发现。这个福克纳-年轻图是42上的另一对3连通三次非哈密顿图44个顶点，像Grinberg图一样，通过删除相互关联单个边缘。