Research any topic before you write.
Find related topics. | Discover entities. | See connections. | Build a topical map.
Graph factorization: Art, 1-factorization & 2-factorization
In graph theory, a factor of a graph G is a spanning subgraph, i.e., a subgraph that has the same vertex set as G. A k-factor of a graph is a spanning k-regular subgraph, and a k-factorization partitions the edges of the graph into disjoint k-factors. A graph G is said to be k-factorable if it admits a k-factorization. In particular, a 1-factor is a…
Language: English [EN]
