泰特哈密顿图猜想

泰特的哈密顿图猜想断言立方体的 多面体图是哈密顿量.它是由泰特于1880年提出的，并被塔特（1946）以反例驳斥46个顶点（Lederberg 1965），现在称为塔特的图表。如果这个猜测是真的，那就意味着四色定理.

下表总结了上面所示的一些命名反例。具有38个顶点的最小示例（巴内特-博希阿克-勒德伯格图表; 例如，Lederberg 1965），霍尔顿和麦凯（霍尔顿和McKay，1988年，van Clemput和Zamfirescu，2018年），显然也被发现D.Barnette和J.Bosák在同一时间完成。

	图表	参考
38	巴内特-博希阿克-勒德伯格图表	Lederberg（1965）、Thomassen（1981）、Grünbaum（2003年，图17.1.5）
42	福克纳-杨图42	福克纳和Younger（1974）
42	格林伯格图42	福克纳和杨格（1974）
44	福克纳-杨图44	福克纳和Younger（1974）
44	格林伯格图44	萨克斯（1968），Berge（1973年），Read和Wilson（1998年，第274页）
46	格林伯格图46	邦迪和Murty（1976年，第162页）
46	塔特图	图特（1972年），Bondy和Murty（1976年，第161页）
94	托马森图94	托马森(1981)
124	124-格伦巴姆图表124	赞菲列斯库（1976）