Minimal Edge Cover

Download Wolfram Notebook

A minimal edge cover is an edge cover of a graph that does not contain any other edge cover as a proper subset.

Every minimum edge cover is a minimal edge cover, but the converse does not necessarily hold.

See also

Edge Cover, Minimal Set, Minimum Edge Cover

Explore with Wolfram|Alpha

More things to try:

Cite this as:

Weisstein, Eric W. "Minimal Edge Cover." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/MinimalEdgeCover.html

Subject classifications