Skip to search formSkip to main content
You are currently offline. Some features of the site may not work correctly.

Connectivity (graph theory)

Known as: Connected (Graph Theory), Strongly-connected digraph, Disconnected graph 
In mathematics and computer science, connectivity is one of the basic concepts of graph theory: it asks for the minimum number of elements (nodes or… Expand
Wikipedia

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
Highly Cited
2013
Highly Cited
2013
GPS (for Graph Processing System) is a complete open-source system we developed for scalable, fault-tolerant, and easy-to-program… Expand
  • figure 1
  • figure 2
  • figure 4
  • figure 5
  • figure 6
Is this relevant?
Highly Cited
2011
Highly Cited
2011
In this paper, we provide a theoretical framework for controlling graph connectivity in mobile robot networks. We discuss… Expand
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
Highly Cited
2010
Highly Cited
2010
This paper is concerned with synchronization of distributed node dynamics to a prescribed target or control node dynamics. A… Expand
  • figure 1
  • figure 2
  • figure 3
  • table 1
  • figure 4
Is this relevant?
Highly Cited
2008
Highly Cited
2008
Algorithmic Aspects of Graph Connectivity is the first comprehensive book on this central notion in graph and network theory… Expand
Is this relevant?
Highly Cited
2006
Highly Cited
2006
We investigate the problem of automatically labelling appearances of characters in TV or film material. This is tremendously… Expand
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
Highly Cited
2004
Highly Cited
2004
We consider a symmetric random walk on a connected graph, where each edge is labeled with the probability of transition between… Expand
  • table 1
  • figure 1
  • table 2
  • figure 2
  • figure 3
Is this relevant?
Highly Cited
2000
Highly Cited
2000
Abstract For an ordered subset W={w1,w2,…,wk} of vertices in a connected graph G and a vertex v of G, the metric representation… Expand
  • figure 1
  • figure 3
  • figure 4
  • figure 6
  • figure 8
Is this relevant?
Highly Cited
1997
Highly Cited
1997
We present an algorithm for finding the minimum cut of an undirected edge-weighted graph. It is simple in every respect. It has a… Expand
Is this relevant?
Highly Cited
1991
Highly Cited
1991
Previous asymptotically correct algorithms for recovering causal structure from sample probabilities have been limited even in… Expand
  • figure 1
Is this relevant?
Highly Cited
1965
Highly Cited
1965
A clique is a maximal complete subgraph of a graph. The maximum number of cliques possible in a graph withn nodes is determined… Expand
  • figure 1
Is this relevant?