Connected dominating set

Known as: Maximum leaf spanning tree 
In graph theory, a connected dominated set and a maximum leaf spanning tree are two closely related structures defined on an undirected graph.
Wikipedia

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2018
2018
We introduce the Online Connected Dominating Set Leasing problem (OCDSL) in which we are given an undirected connected graph G… (More)
  • figure 1
  • figure 2
Is this relevant?
2011
2011
Many authors studied cooperative games that arise from variants of dominating set games on graphs. In wireless networks, the… (More)
Is this relevant?
Highly Cited
2009
Highly Cited
2009
This document specifies an extension of OSPFv3 to support mobile ad hoc networks (MANETs). The extension, called OSPF-MDR, is… (More)
  • figure A.3
  • table 3
  • table 2
  • table 4
  • table 5
Is this relevant?
Highly Cited
2005
Highly Cited
2005
Multipoint relays o er an optimized way of ooding packets in a radio network. However, this technique requires the last hop… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
Highly Cited
2004
Highly Cited
2004
3 Centralized CDS Construction 335 3.1 Guha and Khuller’s Algorithm . . . . . . . . . . . . . . . . . . . . . 336 3.2 Ruan’s… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
Highly Cited
2003
Highly Cited
2003
A connected dominating set in a graph is a subset of vertices such that every vertex is either in the subset or adjacent to a… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
Highly Cited
2002
Highly Cited
2002
A connected dominating set (CDS) for a graph G(V,E) is a subset V1 of V, such that each node in V--V1 is adjacent to some node in… (More)
Is this relevant?
Highly Cited
2002
Highly Cited
2002
Connected dominating set (CDS) has been proposed as virtual backbone or spine of wireless ad hoc networks. Three distributed… (More)
Is this relevant?
Highly Cited
2002
Highly Cited
2002
Connected dominating set (CDS) has been proposed as virtual backbone or spine of wireless ad hoc networks. Three distributed… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
Highly Cited
1997
Highly Cited
1997
1 Motivation An ad-hoc network is a multihop wireless network in which mobile hosts communicate over a shared, scarce wireless… (More)
Is this relevant?