4 search results - page 1 / 1 » Determining Edge Expansion and Other Connectivity Measures o... |
92
Voted
ESA
2010
Springer
15 years 1 months ago
2010
Springer
In this paper, we show that for an n-vertex graph G of genus g, the edge expansion of G can be determined in time nO(g2 ) . We show that the same is true for various other similar ...
96
Voted
COMBINATORICA
2007
14 years 12 months ago
2007
A complete partition of a graph G is a partition of its vertex set in which any two distinct classes are connected by an edge. Let cp(G) denote the maximum number of classes in a ...
109
Voted
CORR
2008
Springer
15 years 15 days ago
2008
Springer
Abstract-- The calculation of network reliability in a probabilistic context has long been an issue of practical and academic importance. Conventional approaches (determination of ...
TWC
2008
15 years 9 days ago
2008
In this paper, we consider a class of energy-aware routing algorithm that explicitly takes into account the connectivity of the remaining sensor network. In typical sensor network ...