Matches in DBpedia 2016-04 for { <http://dbpedia.org/resource/Graph_factorization> ?p ?o }
Showing triples 1 to 89 of
89
with 100 triples 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 wikiPageExternalLink newP1F.html.
- Graph_factorization wikiPageID "3298854".
- Graph_factorization wikiPageLength "10181".
- Graph_factorization wikiPageOutDegree "35".
- Graph_factorization wikiPageRevisionID "680392368".
- Graph_factorization wikiPageWikiLink Acta_Mathematica.
- Graph_factorization wikiPageWikiLink Anton_Kotzig.
- Graph_factorization wikiPageWikiLink Baranyais_theorem.
- Graph_factorization wikiPageWikiLink Bipartite_graph.
- Graph_factorization wikiPageWikiLink Category:Graph_theory.
- Graph_factorization wikiPageWikiLink Complete_bipartite_graph.
- Graph_factorization wikiPageWikiLink Complete_graph.
- Graph_factorization wikiPageWikiLink Conjecture.
- Graph_factorization wikiPageWikiLink Cycle_(graph_theory).
- Graph_factorization wikiPageWikiLink Discrete_Mathematics_(journal).
- Graph_factorization wikiPageWikiLink Edge_coloring.
- Graph_factorization wikiPageWikiLink Eulerian_path.
- Graph_factorization wikiPageWikiLink Glossary_of_graph_theory.
- Graph_factorization wikiPageWikiLink Graph_theory.
- Graph_factorization wikiPageWikiLink Halls_marriage_theorem.
- Graph_factorization wikiPageWikiLink Hamiltonian_path.
- Graph_factorization wikiPageWikiLink Hypergraph.
- Graph_factorization wikiPageWikiLink Julius_Petersen.
- Graph_factorization wikiPageWikiLink Matching_(graph_theory).
- Graph_factorization wikiPageWikiLink Overfull_graph.
- Graph_factorization wikiPageWikiLink Petersen_graph.
- Graph_factorization wikiPageWikiLink Regular_graph.
- Graph_factorization wikiPageWikiLink Regular_polygon.
- Graph_factorization wikiPageWikiLink Round-robin_tournament.
- Graph_factorization wikiPageWikiLink Springer_Science+Business_Media.
- Graph_factorization wikiPageWikiLink File:Complete-edge-coloring.svg.
- Graph_factorization wikiPageWikiLink File:Desargues_graph_3color_edge.svg.
- Graph_factorization wikiPageWikiLink File:Petersen-graph-factors.svg.
- Graph_factorization wikiPageWikiLinkText "1-factorizable".
- Graph_factorization wikiPageWikiLinkText "1-factorization".
- Graph_factorization wikiPageWikiLinkText "1-factors".
- Graph_factorization wikiPageWikiLinkText "2-factor".
- Graph_factorization wikiPageWikiLinkText "Graph factorization".
- Graph_factorization wikiPageWikiLinkText "Graph factorization#1-factorization conjecture".
- Graph_factorization wikiPageWikiLinkText "factor".
- Graph_factorization wikiPageWikiLinkText "factorization".
- Graph_factorization wikiPageWikiLinkText "graph factorization".
- Graph_factorization wikiPageWikiLinkText "graph factors".
- 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 wikiPageUsesTemplate Template:Citation.
- Graph_factorization wikiPageUsesTemplate Template:Cite_web.
- Graph_factorization wikiPageUsesTemplate Template:Distinguish.
- Graph_factorization wikiPageUsesTemplate Template:Harvtxt.
- Graph_factorization wikiPageUsesTemplate Template:MathWorld.
- Graph_factorization wikiPageUsesTemplate Template:Oeis.
- Graph_factorization wikiPageUsesTemplate Template:Refbegin.
- Graph_factorization wikiPageUsesTemplate Template:Refend.
- Graph_factorization wikiPageUsesTemplate Template:Reflist.
- Graph_factorization wikiPageUsesTemplate Template:Springer.
- Graph_factorization subject Category:Graph_theory.
- Graph_factorization hypernym Subgraph.
- Graph_factorization type Combinatoric.
- Graph_factorization type Conjecture.
- Graph_factorization type Field.
- Graph_factorization type Page.
- Graph_factorization type Redirect.
- Graph_factorization type Relation.
- Graph_factorization type Statement.
- Graph_factorization type Statement.
- Graph_factorization type Thing.
- 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 "Graph factorization".
- Graph_factorization differentFrom Factor_graph.
- Graph_factorization sameAs Q5597083.
- Graph_factorization sameAs Faktor_(Graphentheorie).
- Graph_factorization sameAs عاملبندی_گراف.
- Graph_factorization sameAs m.0943qx.
- Graph_factorization sameAs Faktor_grafu.
- Graph_factorization sameAs Q5597083.
- Graph_factorization wasDerivedFrom Graph_factorization?oldid=680392368.
- Graph_factorization depiction Desargues_graph_3color_edge.svg.
- Graph_factorization isPrimaryTopicOf Graph_factorization.