Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Graph_factorization> ?p ?o. }
Showing items 1 to 27 of
27
with 100 items per page.
- Graph_factorization abstract "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 perfect matching, and a 1-factorization of a k-regular graph is an edge coloring with k colors. A 2-factor is a collection of cycles that spans all vertices of the graph.".
- Graph_factorization thumbnail Desargues_graph_3color_edge.svg?width=300.
- Graph_factorization wikiPageExternalLink gtwa.html.
- Graph_factorization wikiPageExternalLink 1fact.html.
- Graph_factorization wikiPageExternalLink graph.theory.
- Graph_factorization wikiPageID "3298854".
- Graph_factorization wikiPageRevisionID "605507282".
- Graph_factorization hasPhotoCollection Graph_factorization.
- Graph_factorization id "p/o110070".
- Graph_factorization title "Graph Factor".
- Graph_factorization title "One-factorization".
- Graph_factorization title "k-Factor".
- Graph_factorization title "k-Factorable Graph".
- Graph_factorization urlname "GraphFactor".
- Graph_factorization urlname "k-Factor".
- Graph_factorization urlname "k-FactorableGraph".
- Graph_factorization subject Category:Graph_theory.
- Graph_factorization comment "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 perfect matching, and a 1-factorization of a k-regular graph is an edge coloring with k colors.".
- Graph_factorization label "Faktor (Graphentheorie)".
- Graph_factorization label "Graph factorization".
- Graph_factorization sameAs Faktor_(Graphentheorie).
- Graph_factorization sameAs m.0943qx.
- Graph_factorization sameAs Q5597083.
- Graph_factorization sameAs Q5597083.
- Graph_factorization wasDerivedFrom Graph_factorization?oldid=605507282.
- Graph_factorization depiction Desargues_graph_3color_edge.svg.
- Graph_factorization isPrimaryTopicOf Graph_factorization.
