Plummer-Toft 图

设 为图的最大面度， 为其循环色数。猜想 对于多面体图成立 (Plummer 和 Toft 1987)。

已知许多满足 的无限族，包括堆叠 3-棱柱图以及 Plummer 和 Toft (1987) 指出的另外两个族。其中第一个族在这项工作中被称为 Plummer-Toft 图，并且上面以三种不同类型的嵌入方式说明了前几个图。