Topic: Covers, Independent Sets and Gallai Identities

Vertex Covers and Independent Sets

The Vertex-Cover and Independence Identity

Parameters of Complete Bipartite Graphs

Parameter Formulas for Disjoint Unions

Parameter Formulas for Graph Joins

Modeling Conflicts and Coverage with Graph Parameters

Minimum Edge Covers and Gallai’s Identity

Maximal Versus Maximum Sets

Matching Lower Bounds for Vertex Covers

Edge Covers and Isolated Vertices