Meyniel 图

Meyniel 图，也称为非常强完美图，是一种图中，其中每个长度为五或更长的奇数环至少有两条弦。Meyniel 图是 完美图。

顶点数为 , 2, ... 的连通 Meyniel 图的数量为 1, 1, 2, 6, 19, 88, 459, 3060, 23989, ... (上面展示了前几个)，而相应的非必要连通 Meyniel 图的数量为 1, 2, 4, 11, 32, 130, 622, 3839, ... (OEIS A123434)。

根据定义，任何没有长度 的奇数环的图都是平凡的 Meyniel 图。属于 Meyniel 图的图类包括空图（平凡地），完全图和树（平凡地）。