About: Edge dominating set

An Entity of Type: Thing, from Named Graph: http://dbpedia.org, within Data Space: dbpedia.org

Subset of a graph's edges such that all other edges are adjacent to it

Property	Value
dbo:description	subset of a graph's edges such that all other edges are adjacent to it (en) це підмножина ребер графа, така, що будь-яке ребро не з неї суміжне принаймні одному ребру з неї (uk)
dbo:thumbnail	wiki-commons:Special:FilePath/Edge-dominating-set.svg?width=300
dbo:wikiPageExternalLink	http://www.csc.kth.se/~viggo/wwwcompendium/ http://www.csc.kth.se/~viggo/wwwcompendium/node13.html http://www.csc.kth.se/~viggo/wwwcompendium/node21.html https://researchportal.port.ac.uk/portal/en/publications/approximation-hardness-of-edge-dominating-set-problems(2759347d-cc3e-48f6-a6a4-0b943e7fb377).html http://dl.acm.org/citation.cfm%3Fid=545381.545419
dbo:wikiPageWikiLink	dbc:NP-complete_problems dbc:Computational_problems_in_graph_theory dbr:Maximal_matching dbr:Graph_theory dbr:Bipartite_graph dbr:Dominating_set dbr:Approximation_algorithm dbr:Line_graph dbr:Planar_graph dbr:NP-complete dbr:NP-hard dbr:Gerhard_J._Woeginger dbr:File:Edge-dominating-set.svg dbr:Minimum_maximal_matching
dbp:wikiPageUsesTemplate	dbt:Citation dbt:Harvnb dbt:Harvtxt dbt:See
dct:subject	dbc:NP-complete_problems dbc:Computational_problems_in_graph_theory
gold:hypernym	dbr:E
rdfs:label	Edge dominating set (en) Доминирующее множество рёбер (ru) Домінівна множина ребер (uk)
owl:sameAs	freebase:Edge dominating set yago-res:Edge dominating set wikidata:Edge dominating set dbpedia-ru:Edge dominating set dbpedia-uk:Edge dominating set dbpedia-global:Edge dominating set
prov:wasDerivedFrom	wikipedia-en:Edge_dominating_set?oldid=1188057685&ns=0
foaf:depiction	wiki-commons:Special:FilePath/Edge-dominating-set.svg
foaf:isPrimaryTopicOf	wikipedia-en:Edge_dominating_set
is dbo:wikiPageRedirects of	dbr:Dominating_edge_set
is dbo:wikiPageWikiLink of	dbr:List_of_NP-complete_problems dbr:Matching_(graph_theory) dbr:Bidimensionality dbr:Dominating_set dbr:Baker's_technique dbr:Dominating_edge_set
is foaf:primaryTopic of	wikipedia-en:Edge_dominating_set