Matches in DBpedia 2016-04 for { <http://dbpedia.org/resource/Exact_coloring> ?p ?o }
Showing triples 1 to 35 of
35
with 100 triples per page.
- Exact_coloring abstract "In graph theory, an exact coloring is a (proper) vertex coloring in which every pair of colors appears on exactly one pair of adjacent vertices.That is, it is a partition of the vertices of the graph into disjoint independent sets such that, for each pair of distinct independent sets in the partition, there is exactly one edge with endpoints in each set.".
- Exact_coloring thumbnail Exact_coloring.svg?width=300.
- Exact_coloring wikiPageID "690742".
- Exact_coloring wikiPageLength "4156".
- Exact_coloring wikiPageOutDegree "16".
- Exact_coloring wikiPageRevisionID "680113123".
- Exact_coloring wikiPageWikiLink Category:Graph_coloring.
- Exact_coloring wikiPageWikiLink Complete_coloring.
- Exact_coloring wikiPageWikiLink Complete_graph.
- Exact_coloring wikiPageWikiLink Degree_(graph_theory).
- Exact_coloring wikiPageWikiLink Eulerian_path.
- Exact_coloring wikiPageWikiLink Graph_coloring.
- Exact_coloring wikiPageWikiLink Graph_theory.
- Exact_coloring wikiPageWikiLink Harmonious_coloring.
- Exact_coloring wikiPageWikiLink Independent_set_(graph_theory).
- Exact_coloring wikiPageWikiLink NP-completeness.
- Exact_coloring wikiPageWikiLink Parity_(mathematics).
- Exact_coloring wikiPageWikiLink Partition_of_a_set.
- Exact_coloring wikiPageWikiLink Time_complexity.
- Exact_coloring wikiPageWikiLink Tree_(graph_theory).
- Exact_coloring wikiPageWikiLink File:Exact_coloring.svg.
- Exact_coloring wikiPageWikiLink File:Graph_exact_coloring.svg.
- Exact_coloring wikiPageWikiLinkText "Exact coloring".
- Exact_coloring wikiPageUsesTemplate Template:Reflist.
- Exact_coloring subject Category:Graph_coloring.
- Exact_coloring hypernym Vertex.
- Exact_coloring type Combinatoric.
- Exact_coloring comment "In graph theory, an exact coloring is a (proper) vertex coloring in which every pair of colors appears on exactly one pair of adjacent vertices.That is, it is a partition of the vertices of the graph into disjoint independent sets such that, for each pair of distinct independent sets in the partition, there is exactly one edge with endpoints in each set.".
- Exact_coloring label "Exact coloring".
- Exact_coloring sameAs Q5419220.
- Exact_coloring sameAs m.0332sw.
- Exact_coloring sameAs Q5419220.
- Exact_coloring wasDerivedFrom Exact_coloring?oldid=680113123.
- Exact_coloring depiction Exact_coloring.svg.
- Exact_coloring isPrimaryTopicOf Exact_coloring.