Matches in DBpedia 2016-04 for { <http://dbpedia.org/resource/Fractional_coloring> ?p ?o }
Showing triples 1 to 44 of
44
with 100 triples per page.
- Fractional_coloring abstract "Fractional coloring is a topic in a young branch of graph theory known as fractional graph theory. It is a generalization of ordinary graph coloring. In a traditional graph coloring, each vertex in a graph is assigned some color, and adjacent vertices — those connected by edges — must be assigned different colors. In a fractional coloring however, a set of colors is assigned to each vertex of a graph. The requirement about adjacent vertices still holds, so if two vertices are joined by an edge, they must have no colors in common.Fractional graph coloring can be viewed as the linear programming relaxation of traditional graph coloring. Indeed, fractional coloring problems are much more amenable to a linear programming approach than traditional coloring problems.".
- Fractional_coloring thumbnail Graph_fractional_coloring.svg?width=300.
- Fractional_coloring wikiPageID "692369".
- Fractional_coloring wikiPageLength "7358".
- Fractional_coloring wikiPageOutDegree "20".
- Fractional_coloring wikiPageRevisionID "607155454".
- Fractional_coloring wikiPageWikiLink Category:Graph_coloring.
- Fractional_coloring wikiPageWikiLink Clique_(graph_theory).
- Fractional_coloring wikiPageWikiLink Duality_(optimization).
- Fractional_coloring wikiPageWikiLink Fractional_graph_theory.
- Fractional_coloring wikiPageWikiLink Glossary_of_graph_theory.
- Fractional_coloring wikiPageWikiLink Graph_coloring.
- Fractional_coloring wikiPageWikiLink Graph_theory.
- Fractional_coloring wikiPageWikiLink Independent_set_(graph_theory).
- Fractional_coloring wikiPageWikiLink Integrality_gap.
- Fractional_coloring wikiPageWikiLink Linear_programming.
- Fractional_coloring wikiPageWikiLink Linear_programming_relaxation.
- Fractional_coloring wikiPageWikiLink NP-hardness.
- Fractional_coloring wikiPageWikiLink Strong_duality.
- Fractional_coloring wikiPageWikiLink Subadditivity.
- Fractional_coloring wikiPageWikiLink File:Fractional_coloring_of_C5.png.
- Fractional_coloring wikiPageWikiLink File:Graph_fractional_coloring.svg.
- Fractional_coloring wikiPageWikiLinkText "Fractional coloring".
- Fractional_coloring wikiPageWikiLinkText "Fractional coloring#Definitions".
- Fractional_coloring wikiPageWikiLinkText "fractional chromatic index".
- Fractional_coloring wikiPageWikiLinkText "fractional chromatic number".
- Fractional_coloring wikiPageWikiLinkText "fractional coloring".
- Fractional_coloring wikiPageUsesTemplate Template:Citation.
- Fractional_coloring subject Category:Graph_coloring.
- Fractional_coloring hypernym Topic.
- Fractional_coloring type Scientist.
- Fractional_coloring type Invariant.
- Fractional_coloring type Object.
- Fractional_coloring type Redirect.
- Fractional_coloring comment "Fractional coloring is a topic in a young branch of graph theory known as fractional graph theory. It is a generalization of ordinary graph coloring. In a traditional graph coloring, each vertex in a graph is assigned some color, and adjacent vertices — those connected by edges — must be assigned different colors. In a fractional coloring however, a set of colors is assigned to each vertex of a graph.".
- Fractional_coloring label "Fractional coloring".
- Fractional_coloring sameAs Q5477527.
- Fractional_coloring sameAs رنگبندی_بخشی_گراف.
- Fractional_coloring sameAs m.033766.
- Fractional_coloring sameAs Дробная_раскраска.
- Fractional_coloring sameAs Q5477527.
- Fractional_coloring wasDerivedFrom Fractional_coloring?oldid=607155454.
- Fractional_coloring depiction Graph_fractional_coloring.svg.
- Fractional_coloring isPrimaryTopicOf Fractional_coloring.