井盖图

一个好覆盖图是一个图，它的每个最小顶点覆盖都有相同的大小，这等价于最大独立顶点集大小相同。它也相当于最大独立顶点集存在一最大独立顶点集或者，换句话说，最大和最大独立顶点集的集合是相等。最后，得到良好的覆盖相当于降低独立数和（上部）独立数.

覆盖良好的图族包括

1Andásfai图,

2杠铃图,

三。蜈蚣图,

4鸡尾酒会图表,

5完全图 ,

6完全偶图 .

7循环补码图 ,

8梯形梯级图 ,

9路径补图 ,

10rook图 ,

11太阳辐射图,

12三元图,

12.三角形蜂窝槽图。

通过简单地找到两个不同长度的最大独立顶点集，通常很容易识别出没有很好覆盖的图。证明这是一个图表是覆盖良好似乎更难。

上覆盖良好的图的数量, 2, ... 节点为1、2、3、7、14、46、164、996、10195、208168，…（OEIS）A222626号)，其中的前几个如上文所示。

上连通覆盖图的个数, 2, ... 节点为1、1、1和3、6、27、108、788、9035、196928、，…（OEIS）A222625型)，其中的前几个如上图所示。