Matches in DBpedia 2016-04 for { <http://dbpedia.org/resource/Vizings_theorem> ?p ?o }
Showing triples 1 to 73 of
73
with 100 triples per page.
- Vizings_theorem abstract "In graph theory, Vizing's theorem (named for Vadim G. Vizing who published it in 1964) states that the edges of every simple undirected graph may be colored using a number of colors that is at most one larger than the maximum degree Δ of the graph.At least Δ colors are always necessary, so the undirected graphs may be partitioned into two classes: \"class one\" graphs for which Δ colors suffice, and \"class two\" graphs for which Δ + 1 colors are necessary.".
- Vizings_theorem wikiPageExternalLink newsletter38.pdf.
- Vizings_theorem wikiPageExternalLink DiestelGT.pdf.
- Vizings_theorem wikiPageExternalLink ?op=getobj&from=objects&id=6932.
- Vizings_theorem wikiPageExternalLink 1977-20.pdf.
- Vizings_theorem wikiPageID "5449464".
- Vizings_theorem wikiPageLength "18991".
- Vizings_theorem wikiPageOutDegree "35".
- Vizings_theorem wikiPageRevisionID "701500799".
- Vizings_theorem wikiPageWikiLink Almost_all.
- Vizings_theorem wikiPageWikiLink Bipartite_graph.
- Vizings_theorem wikiPageWikiLink Branko_Grünbaum.
- Vizings_theorem wikiPageWikiLink Brooks_theorem.
- Vizings_theorem wikiPageWikiLink Category:Graph_coloring.
- Vizings_theorem wikiPageWikiLink Category:Theorems_in_graph_theory.
- Vizings_theorem wikiPageWikiLink Cycle_(graph_theory).
- Vizings_theorem wikiPageWikiLink Degree_(graph_theory).
- Vizings_theorem wikiPageWikiLink Disjoint_union.
- Vizings_theorem wikiPageWikiLink Dual_graph.
- Vizings_theorem wikiPageWikiLink Edge_coloring.
- Vizings_theorem wikiPageWikiLink Erdős–Rényi_model.
- Vizings_theorem wikiPageWikiLink Four_color_theorem.
- Vizings_theorem wikiPageWikiLink Graph_(discrete_mathematics).
- Vizings_theorem wikiPageWikiLink Graph_embedding.
- Vizings_theorem wikiPageWikiLink Graph_theory.
- Vizings_theorem wikiPageWikiLink Independent_set_(graph_theory).
- Vizings_theorem wikiPageWikiLink Induced_subgraph.
- Vizings_theorem wikiPageWikiLink Information_Processing_Letters.
- Vizings_theorem wikiPageWikiLink Journal_of_Combinatorial_Theory.
- Vizings_theorem wikiPageWikiLink Kempe_chain.
- Vizings_theorem wikiPageWikiLink Multigraph.
- Vizings_theorem wikiPageWikiLink Orientability.
- Vizings_theorem wikiPageWikiLink Path_(graph_theory).
- Vizings_theorem wikiPageWikiLink Planar_graph.
- Vizings_theorem wikiPageWikiLink PlanetMath.
- Vizings_theorem wikiPageWikiLink Platonic_solid.
- Vizings_theorem wikiPageWikiLink Pseudoforest.
- Vizings_theorem wikiPageWikiLink Snark_(graph_theory).
- Vizings_theorem wikiPageWikiLink Sphere.
- Vizings_theorem wikiPageWikiLink Torus.
- Vizings_theorem wikiPageWikiLink Total_coloring.
- Vizings_theorem wikiPageWikiLink Vadim_G._Vizing.
- Vizings_theorem wikiPageWikiLinkText "Vizing's theorem".
- Vizings_theorem wikiPageWikiLinkText "equals their maximum degree".
- Vizings_theorem wikiPageUsesTemplate Template:=.
- Vizings_theorem wikiPageUsesTemplate Template:Citation.
- Vizings_theorem wikiPageUsesTemplate Template:Harv.
- Vizings_theorem wikiPageUsesTemplate Template:Harvtxt.
- Vizings_theorem wikiPageUsesTemplate Template:Math.
- Vizings_theorem wikiPageUsesTemplate Template:Mvar.
- Vizings_theorem wikiPageUsesTemplate Template:Reflist.
- Vizings_theorem subject Category:Graph_coloring.
- Vizings_theorem subject Category:Theorems_in_graph_theory.
- Vizings_theorem type Conjecture.
- Vizings_theorem type Statement.
- Vizings_theorem type Theorem.
- Vizings_theorem type Statement.
- Vizings_theorem comment "In graph theory, Vizing's theorem (named for Vadim G. Vizing who published it in 1964) states that the edges of every simple undirected graph may be colored using a number of colors that is at most one larger than the maximum degree Δ of the graph.At least Δ colors are always necessary, so the undirected graphs may be partitioned into two classes: \"class one\" graphs for which Δ colors suffice, and \"class two\" graphs for which Δ + 1 colors are necessary.".
- Vizings_theorem label "Vizing's theorem".
- Vizings_theorem sameAs Q2226822.
- Vizings_theorem sameAs Satz_von_Vizing.
- Vizings_theorem sameAs قضیه_ویزینگ.
- Vizings_theorem sameAs Théorème_de_Vizing.
- Vizings_theorem sameAs Vizing-tétel.
- Vizings_theorem sameAs 비징의_정리.
- Vizings_theorem sameAs Twierdzenie_Vizinga.
- Vizings_theorem sameAs m.0kvgt5t.
- Vizings_theorem sameAs Теорема_Визинга.
- Vizings_theorem sameAs Теорема_Візінга.
- Vizings_theorem sameAs Q2226822.
- Vizings_theorem sameAs Vizing定理.
- Vizings_theorem wasDerivedFrom Vizings_theorem?oldid=701500799.
- Vizings_theorem isPrimaryTopicOf Vizings_theorem.