Skip to search formSkip to main contentSkip to account menu

Edge dominating set

Known as: Dominating edge set 
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… 
Wikipedia (opens in a new tab)

Related topics

Related topics

10 relations
Approximation algorithmBaker's techniqueBidimensionalityDominating set

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
Highly Cited
2011
Highly Cited
2011
New Parameterized Algorithms for the Edge Dominating Set Problem
An edge dominating set of a graph G = (V, E) is a subset M ⊆ E of edges in the graph such that each edge in E - M is incident… 
2010
2010
Distributed algorithms for edge dominating sets
An edge dominating set for a graph G is a set D of edges such that each edge of G is in D or adjacent to at least one edge in D… 
2010
2010
COSI: Cloud Oriented Subgraph Identification in Massive Social Networks
Subgraph matching is a key operation on graph data. Social network (SN) providers may want to find all subgraphs within their… 
2007
2007
Två svekofenniska graniter i Bottniska bassängen : utbredning, U-Pb zirkondatering och test av olika abrasionstekniker.
In the Bothnian Basin, east-central Sweden, a number of intrusions of Early- and Late Svecofennian granitoids occurs. A series… 
Highly Cited
2006
Highly Cited
2006
Multiplicity and contiguity of ablation mechanisms in laser-assisted analytical micro-sampling
2004
2004
Counting edge crossings in a 2-layered drawing
2003
2003
A transmission range reduction scheme for power-aware broadcasting in ad hoc networks using connected dominating sets
  • Jie WuBing Wu
  • IEEE 58th Vehicular Technology Conference. VTC…
  • 2003
  • Corpus ID: 5731077
In ad hoc wireless networks, due to node mobility, broadcasting is expected to be more frequent to update global route/network… 
Highly Cited
1999
Highly Cited
1999
Piezoelectric polarization associated with dislocations in wurtzite GaN
The piezoelectric polarization and its associated charge density are calculated for edge, screw, and mixed dislocations oriented… 
1998
1998
Sorption studies of Cs+ and Ba2+ cations on magnesite
Highly Cited
1991
Highly Cited
1991
The solution of the bipartite analogue of the Oberwolfach problem
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)