About: Dominating set

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

A set of vertices in a node-link graph such that every vertex is either in the set or adjacent to it

Property	Value
dbo:description	a gráf csúcsainak olyan részhalmaza, melyek zárt szomszédsága a gráf összes csúcsát tartalmazza (hu) typ podzbioru wierzchołków w grafie (pl) aro de verticoj en grafo tia, ke ĉiu vertico aŭ apartenas al la aro aŭ estasa apud vertico en la aro (eo) a set of vertices in a node-link graph such that every vertex is either in the set or adjacent to it (en)
dbo:thumbnail	wiki-commons:Special:FilePath/Dominating-set.svg?width=300
dbo:wikiPageExternalLink	http://www.mrfellows.net/papers/DFFPR06_Nonblocker.pdf http://www.nada.kth.se/~viggo/wwwcompendium/node11.html http://drum.lib.umd.edu/bitstream/1903/830/4/CS-TR-3660.pdf https://www.csc.kth.se/~viggo/papers/phdthesis.pdf https://archive.org/details/fundamentalsofdo0000hayn
dbo:wikiPageWikiLink	dbr:Fixed-parameter_tractable dbr:APX dbr:L-reduction dbr:Clique_(graph_theory) dbr:Cartesian_product_of_graphs dbr:Dynamic_programming dbr:Forbidden_graph_characterization dbr:Vizing's_conjecture dbr:Biclique-free_graph dbr:Eternal_dominating_set dbc:Computational_problems_in_graph_theory dbr:Computational_complexity_theory dbr:Graph_theory dbr:Universe_(mathematics) dbr:Electrical_grid dbr:Decision_problem dbr:Claw-free_graph dbr:Edge_dominating_set dbr:Complete_bipartite_graph dbr:Branch-decomposition dbr:Induced_subgraph dbr:Graph_(discrete_mathematics) dbr:Subset dbr:Lecture_Notes_in_Computer_Science dbr:Unit_disk_graph dbr:Symposium_on_Theory_of_Computing dbr:ACM_SIGACT dbr:Planar_graph dbr:Approximation_algorithm dbr:Karp's_21_NP-complete_problems dbr:Spanning_tree dbr:Algorithmica dbr:Split_graph dbr:Series–parallel_graph dbr:Independent_set_(graph_theory) dbr:Matching_(graph_theory) dbr:Set_cover_problem dbr:Maximal_independent_set dbr:Polynomial-time_approximation_scheme dbr:Connected_dominating_set dbr:Nonblocker dbr:Star_(graph_theory) dbr:Discrete_Mathematics_(journal) dbr:Line_graph dbr:Journal_of_the_ACM dbc:Graph_theory_objects dbc:NP-complete_problems dbr:Bondage_number dbr:Richard_Karp dbr:Isolated_vertex dbr:NP-complete dbr:Royal_Institute_of_Technology dbr:Wireless_networking dbr:NP-hard dbr:P_=_NP dbr:Document_summarization dbr:Domatic_partition dbr:Connected_(graph_theory) dbr:Minimum_maximal_matching dbr:Polynomial-time_algorithm dbr:W(2) dbr:File:Dominating-set-2.svg dbr:File:Dominating-set-reduction.svg dbr:File:Dominating-set.svg
dbp:wikiPageUsesTemplate	dbt:Garey-Johnson dbt:Abs dbt:Authority_control dbt:Citation dbt:For dbt:Harvtxt dbt:Math dbt:Mvar dbt:Radic dbt:Reflist dbt:Sfnp dbt:Short_description dbt:Sub dbt:Sup dbt:Tmath
dct:subject	dbc:Computational_problems_in_graph_theory dbc:Graph_theory_objects dbc:NP-complete_problems
gold:hypernym	dbr:D
rdf:type	owl:Thing owl:Thing
rdfs:label	Dominating set (en) Dominance (graf) (cs) Dominierende Menge (de) Conjunto dominante (es) Ensemble dominant (fr) 支配集合問題 (ja) Dominerende verzameling (nl) Zbiór dominujący (pl) Доминирующее множество (ru) Conjunto dominante (pt) Домінівна множина (uk)
owl:sameAs	freebase:Dominating set yago-res:Dominating set wikidata:Dominating set dbpedia-de:Dominating set dbpedia-es:Dominating set dbpedia-nl:Dominating set dbpedia-pl:Dominating set dbpedia-fr:Dominating set dbpedia-he:Dominating set dbpedia-ja:Dominating set dbpedia-pt:Dominating set dbpedia-ru:Dominating set dbpedia-cs:Dominating set dbpedia-fa:Dominating set dbpedia-sr:Dominating set dbpedia-uk:Dominating set dbpedia-global:Dominating set
prov:wasDerivedFrom	wikipedia-en:Dominating_set?oldid=1297362364&ns=0
foaf:depiction	wiki-commons:Special:FilePath/Dominating-set-2.svg wiki-commons:Special:FilePath/Dominating-set-reduction.svg wiki-commons:Special:FilePath/Dominating-set.svg
foaf:isPrimaryTopicOf	wikipedia-en:Dominating_set
is dbo:wikiPageRedirects of	dbr:Domination_number dbr:Independent_domination_number dbr:Dominating_set_problem dbr:Domination_perfect_graph dbr:Minimum_dominating_set dbr:Total_dominating_set
is dbo:wikiPageWikiLink of	dbr:APX dbr:L-reduction dbr:Domatic_number dbr:Planar_separator_theorem dbr:Independence_complex dbr:Domination_number dbr:Independent_domination_number dbr:Torsten_Suel dbr:András_Hajnal dbr:Combinatorial_optimization dbr:Vizing's_conjecture dbr:Biclique-free_graph dbr:Dually_chordal_graph dbr:Eternal_dominating_set dbr:Incidence_coloring dbr:Split_(graph_theory) dbr:Nondeterministic_constraint_logic dbr:Graph_theory dbr:Claw-free_graph dbr:Edge_dominating_set dbr:Universal_vertex dbr:Twin-width dbr:Parameterized_complexity dbr:Bounded_expansion dbr:Bipartite_graph dbr:Glossary_of_graph_theory dbr:Unit_disk_graph dbr:Pursuit–evasion dbr:Bidimensionality dbr:Gary_Chartrand dbr:Rainbow-independent_set dbr:Independent_set_(graph_theory) dbr:Set_cover_problem dbr:Maximal_independent_set dbr:Weak_coloring dbr:Exponential_time_hypothesis dbr:Connected_dominating_set dbr:Phyllis_Chinn dbr:Nonblocker dbr:Rooted_product_of_graphs dbr:Queen's_graph dbr:Cubic_graph dbr:Metric_k-center dbr:Michael_Scott_Jacobson dbr:Teresa_W._Haynes dbr:Hortensia_Galeana_Sánchez dbr:Visibility_graph dbr:Domination_analysis dbr:Vertex_k-center_problem dbr:Kieka_Mynhardt dbr:Odile_Favaron dbr:Bishop's_graph dbr:Word-representable_graph dbr:Dominating_set_problem dbr:Domination_perfect_graph dbr:Minimum_dominating_set dbr:Total_dominating_set
is owl:differentFrom of	dbr:Dominator_(graph_theory)
is foaf:primaryTopic of	wikipedia-en:Dominating_set