覆盖、填充、分解

• 边形式
• 顶点形式
• 经典猜想
• 英语名称

边形式

• 覆盖：一组子结构，满足图的每条边都至少在其中一个子结构中.
• 填充：一组子结构，满足任意两个子结构都是边不交的.
• 分解：一组子结构，既是覆盖又是填充.

顶点形式

• 覆盖：一组子结构，满足图的每个顶点都至少在其中一个子结构中.
• 填充：一组子结构，满足任意两个子结构都是顶点不交的.
• 分解：一组子结构，既是覆盖又是填充.

经典猜想

• 圈双覆盖猜想：任意无桥图的边集都可以被一组圈覆盖，且每条边恰好被覆盖两次.

英语名称

• 覆盖：covering
• 填充：packing
• 分解：decomposition