TOPICS
Search

Minimal Edge Cover


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

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


See also

Edge Cover, Minimum Edge Cover

Explore with Wolfram|Alpha

Cite this as:

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

Subject classifications