Statements (16)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
gptkb:graph
|
| gptkbp:defines |
A factor of a graph is a spanning subgraph.
|
| gptkbp:hasProperty |
contains all vertices of the original graph
may have fewer edges than the original graph |
| gptkbp:heldBy |
subgraph
spanning subgraph |
| gptkbp:relatedTo |
1-factor
2-factor k-factor |
| gptkbp:studiedBy |
gptkb:combinatorics
discrete mathematics |
| gptkbp:used_in |
gptkb:matching_(graph_theory)
factorization (graph theory) |
| gptkbp:bfsParent |
gptkb:matching_(graph_theory)
|
| gptkbp:bfsLayer |
8
|
| https://www.w3.org/2000/01/rdf-schema#label |
factor (graph theory)
|