Complex Analysis
Graph Theory
Number Theory
Plane Geometry
Solid Geometry
Statistics
Topology
locations:
dictionary
help with math text
search
2-factor
Author: Marian Olejar, Jr. Created: Nov/02/2006 Last edit: Nov/02/2006
Cite this article as:
Marian Olejar, Jr.: 2-factor from VeryPrime's Dictionary of mathematics
Link to this page: http://www.veryprime.com/dict/2-factor.php
Author: Marian Olejar, Jr. Created: Nov/02/2006 Last edit: Nov/02/2006
graph theory:
The edges of a 2-factor form a family of mutual disjoint cycles that includes every edge.
Every 4-regular graph is 2-factorable graph (Petersen, 1891) (theorem 65).
Example:
The complete graph `K_5` and two of its 2-factors:
The edges of a 2-factor form a family of mutual disjoint cycles that includes every edge.
Every 4-regular graph is 2-factorable graph (Petersen, 1891) (theorem 65).
Example:
The complete graph `K_5` and two of its 2-factors:
Cite this article as:
Marian Olejar, Jr.: 2-factor from VeryPrime's Dictionary of mathematics
Link to this page: http://www.veryprime.com/dict/2-factor.php