Matches in DBpedia 2016-04 for { <http://dbpedia.org/resource/List_edge-coloring> ?p ?o }
Showing triples 1 to 34 of
34
with 100 triples per page.
- List_edge-coloring abstract "In mathematics, list edge-coloring is a type of graph coloring that combines list coloring and edge coloring.An instance of a list edge-coloring problem consists of a graph together with a list of allowed colors for each edge. A list edge-coloring is a choice of a color for each edge, from its list of allowed colors; a coloring is proper if no two adjacent edges receive the same color.A graph G is k-edge-choosable if every instance of list edge-coloring that has G as its underlying graph and that provides at least k allowed colors for each edge of G has a proper coloring.The edge choosability, or list edge colorability, list edge chromatic number, or list chromatic index, ch′(G) of graph G is the least number k such that G is k-edge-choosable.".
- List_edge-coloring wikiPageID "690686".
- List_edge-coloring wikiPageLength "2619".
- List_edge-coloring wikiPageOutDegree "11".
- List_edge-coloring wikiPageRevisionID "678165571".
- List_edge-coloring wikiPageWikiLink Category:Graph_coloring.
- List_edge-coloring wikiPageWikiLink Complete_bipartite_graph.
- List_edge-coloring wikiPageWikiLink Dinitz_conjecture.
- List_edge-coloring wikiPageWikiLink Edge_coloring.
- List_edge-coloring wikiPageWikiLink Glossary_of_graph_theory.
- List_edge-coloring wikiPageWikiLink Graph_coloring.
- List_edge-coloring wikiPageWikiLink Journal_of_Combinatorial_Theory.
- List_edge-coloring wikiPageWikiLink List_coloring.
- List_edge-coloring wikiPageWikiLink Mathematics.
- List_edge-coloring wikiPageWikiLinkText "List coloring conjecture".
- List_edge-coloring wikiPageWikiLinkText "List edge-coloring".
- List_edge-coloring wikiPageWikiLinkText "edge choosability".
- List_edge-coloring wikiPageWikiLinkText "list coloring conjecture".
- List_edge-coloring wikiPageUsesTemplate Template:Citation.
- List_edge-coloring wikiPageUsesTemplate Template:Harv.
- List_edge-coloring wikiPageUsesTemplate Template:Harvtxt.
- List_edge-coloring subject Category:Graph_coloring.
- List_edge-coloring hypernym Graph.
- List_edge-coloring type Software.
- List_edge-coloring type Conjecture.
- List_edge-coloring type Statement.
- List_edge-coloring type Statement.
- List_edge-coloring comment "In mathematics, list edge-coloring is a type of graph coloring that combines list coloring and edge coloring.An instance of a list edge-coloring problem consists of a graph together with a list of allowed colors for each edge.".
- List_edge-coloring label "List edge-coloring".
- List_edge-coloring sameAs Q15300219.
- List_edge-coloring sameAs m.0332jx.
- List_edge-coloring sameAs Q15300219.
- List_edge-coloring wasDerivedFrom List_edge-coloring?oldid=678165571.
- List_edge-coloring isPrimaryTopicOf List_edge-coloring.