Graph Factor

A 1-factor of a graph G with n graph vertices is a set of n/2 separate graph edges which collectively contain all n of the graph vertices of G among their endpoints.

See also

Explore with Wolfram|Alpha

Cite this as:

Weisstein, Eric W. "Graph Factor." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/GraphFactor.html

Subject classifications