4865 search results - page 47 / 973 » The Complexity of Graph Connectivity |
APWEB
2008
Springer
13 years 12 months ago
2008
Springer
The study of a national Web graph is challenging and can provide insight into social phenomena specific to a country. However, because there is no country border in the Web, decidi...
CCCG
2010
13 years 11 months ago
2010
We propose algorithms for efficiently maintaining a constant-approximate minimum connected dominating set (MCDS) of a geometric graph under node insertions and deletions. Assuming...
CORR
2010
Springer
13 years 6 months ago
2010
Springer
It is proven that the connected pathwidth of any graph G is at most 2
CCCG
2007
13 years 11 months ago
2007
The empty space around n disjoint line segments in the plane can be partitioned into n + 1 convex faces by extending the segments in some order. The dual graph of such a partition...
HICSS
2011
IEEE
13 years 1 months ago
2011
IEEE
EventGraphs are social media network diagrams of conversations related to events, such as conferences. Many conferences now communicate a common “hashtag” or keyword to identi...