Skip to search formSkip to main contentSkip to account menu

Dominating set

Known as: Domination perfect graph, Domination, Independent domination number 
In graph theory, a dominating set for a graph G = (V, E) is a subset D of V such that every vertex not in D is adjacent to at least one member of D… 
Wikipedia (opens in a new tab)

Related topics

Related topics

50 relations
ACM SIGACTAPXAlgorithmicaAndrás Hajnal

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2015
2015
X-ray absorption spectra and self-bias ferromagnetic resonance of FeCoB films prepared by composition gradient sputtering
In this study, Fe0.7Co0.3-B SMFs were prepared by CGS method, where B as a doping element distributes in sample with a gradient… 
Highly Cited
2007
Highly Cited
2007
Air-Bearing Design Towards Highly Stable Head–Disk Interface at Ultralow Flying Height
Pushing recording density towards tera-bit per square inch and beyond requires reducing flying height to 2.5-3 nm or below. One… 
Highly Cited
2006
Highly Cited
2006
Cyclic strain hardening of nanocrystalline nickel
2006
2006
A note on Roman domination in graphs
Highly Cited
2004
Highly Cited
2004
Restoration of the eutrophic Lake Eymir, Turkey, by biomanipulation after a major external nutrient control I
Nutrient loading in lakes is recognized as a serious threat to water quality. Over 25 years of raw sewage effluent discharge… 
Highly Cited
2004
Highly Cited
2004
Biogeochemical behaviour of Cd, Cu, Pb and Zn in the Scheldt estuary during the period 1981–1983
Cu, Zn, Cd and Pb have been analysed in suspendedmatter and water samples from the Scheldt estuary,collected during five cruises… 
Highly Cited
2001
Highly Cited
2001
Rural Migrants and Patriarchy in Turkish Cities
This article investigates patriarchy in the context of migration to cities in Turkey. It focuses on the ways in which patriarchy… 
Highly Cited
1997
Highly Cited
1997
Life's splendid drama: evolutionary biology and the reconstruction of life's ancestry, 1860–1940
Highly Cited
1990
Highly Cited
1990
Who needs computers in schools, and why?
Highly Cited
1989
Highly Cited
1989
Screens of Power: Ideology, Domination, and Resistance in Informational Society
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)