Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Edge_dominating_set> ?p ?o. }
Showing items 1 to 27 of
27
with 100 items per page.
- Edge_dominating_set abstract "In graph theory, an edge dominating set for a graph G = (V, E) is a subset D ⊆ E such that every edge not in D is adjacent to at least one edge in D. An edge dominating set is also known as a line dominating set. Figures (a)–(d) are examples of edge dominating sets (thick red lines).A minimum edge dominating set is a smallest edge dominating set. Figures (a) and (b) are examples of minimum edge dominating sets (it can be checked that there is no edge dominating set of size 2 for this graph).".
- Edge_dominating_set thumbnail Edge-dominating-set.svg?width=300.
- Edge_dominating_set wikiPageExternalLink wwwcompendium.
- Edge_dominating_set wikiPageExternalLink node13.html.
- Edge_dominating_set wikiPageExternalLink node21.html.
- Edge_dominating_set wikiPageID "21689422".
- Edge_dominating_set wikiPageRevisionID "449617051".
- Edge_dominating_set hasPhotoCollection Edge_dominating_set.
- Edge_dominating_set subject Category:Computational_problems_in_graph_theory.
- Edge_dominating_set subject Category:NP-complete_problems.
- Edge_dominating_set type Abstraction100002137.
- Edge_dominating_set type Attribute100024264.
- Edge_dominating_set type ComputationalProblemsInGraphTheory.
- Edge_dominating_set type Condition113920835.
- Edge_dominating_set type Difficulty114408086.
- Edge_dominating_set type NP-completeProblems.
- Edge_dominating_set type Problem114410605.
- Edge_dominating_set type State100024720.
- Edge_dominating_set comment "In graph theory, an edge dominating set for a graph G = (V, E) is a subset D ⊆ E such that every edge not in D is adjacent to at least one edge in D. An edge dominating set is also known as a line dominating set. Figures (a)–(d) are examples of edge dominating sets (thick red lines).A minimum edge dominating set is a smallest edge dominating set. Figures (a) and (b) are examples of minimum edge dominating sets (it can be checked that there is no edge dominating set of size 2 for this graph).".
- Edge_dominating_set label "Edge dominating set".
- Edge_dominating_set sameAs m.05mxsq3.
- Edge_dominating_set sameAs Q5337698.
- Edge_dominating_set sameAs Q5337698.
- Edge_dominating_set sameAs Edge_dominating_set.
- Edge_dominating_set wasDerivedFrom Edge_dominating_set?oldid=449617051.
- Edge_dominating_set depiction Edge-dominating-set.svg.
- Edge_dominating_set isPrimaryTopicOf Edge_dominating_set.
