TOPICS
Search

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. Harary and Palmer (1973, p. 270) list the enumeration of 1-factors and factorizations as graphical enumeration problems.


See also

Graph

Explore with Wolfram|Alpha

References

Harary, F. and Palmer, E. M. "A Survey of Graphical Enumeration Problems." In A Survey of Combinatorial Theory (Ed. J. N. Srivastava). Amsterdam, Netherlands: North-Holland, pp. 259-275, 1973.

Referenced on Wolfram|Alpha

Graph Factor

Cite this as:

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

Subject classifications