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.
Highly Cited
2015
Highly Cited
2015
Surface water types and sediment distribution patterns at the confluence of mega rivers: The Solimões‐Amazon and Negro Rivers junction
Large river channel confluences are recognized as critical fluvial features because both intensive and extensive hydrophysical… 
Highly Cited
2015
Highly Cited
2015
Psychiatry and the Business of Madness: An Ethical and Epistemological Accounting
1. Introduction to the Study: Unveiling the Problematic 2. The Evolution of "Madness": A Journey "through Time" 3. Modernity… 
Highly Cited
2009
Highly Cited
2009
A new scramble for Africa? Imperialism, investment and development
Dramatically escalating prices of raw materials, driven by rapid industrialisation in China and other countries of the global… 
Highly Cited
2006
Highly Cited
2006
Consensus Building in Collaborative Ontology Engineering Processes
Ontology development is time and money consuming as well as an error-prone process; the need for an embedded mechanism that… 
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
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
1994
Highly Cited
1994
The Limits of Racial Domination
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
Highly Cited
1959
Highly Cited
1959
Release by Flight Exercise of a Chemotropic Response from Photopositive Domination in a Scolytid Beetle
ONE of the remarkable features of barkbeetles and ambrosia beetles is their power of discovery and selection of host tree… 
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)