Skip to search formSkip to main contentSkip to account menu

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… 
Wikipedia (opens in a new tab)

Related topics

Related topics

50 relations
Adjacency matrixAlgebraic connectivityApollonian networkArgus - Audit Record Generation and Utilization System

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
Highly Cited
2018
Highly Cited
2018
Fundus Image Classification Using VGG-19 Architecture with PCA and SVD
Automated medical image analysis is an emerging field of research that identifies the disease with the help of imaging technology… 
Highly Cited
2013
Highly Cited
2013
Dynamic graph connectivity in polylogarithmic worst case time
The dynamic graph connectivity problem is the following: given a graph on a fixed set of n nodes which is undergoing a sequence… 
2010
2010
Edge-Connectivity, Eigenvalues, and Matchings in Regular Graphs
In this paper, we study the relationship between eigenvalues and the existence of certain subgraphs in regular graphs. We give a… 
Highly Cited
2007
Highly Cited
2007
A particle-swarm-based approach of power system stability enhancement with unified power flow controller
Highly Cited
2006
Highly Cited
2006
The Fastest Mixing Markov Process on a Graph and a Connection to a Maximum Variance Unfolding Problem
We consider a Markov process on a connected graph, with edges labeled with transition rates between the adjacent vertices. The… 
Highly Cited
2004
Highly Cited
2004
On the controllability of nearest neighbor interconnections
In this paper we derive necessary and sufficient conditions for a group of systems interconnected via nearest neighbor rules, to… 
Highly Cited
2003
Highly Cited
2003
Deterministic Rendezvous in Graphs
Two mobile agents having distinct identifiers and located in nodes of an unknown anonymous connected graph, have to meet at some… 
Highly Cited
2002
Highly Cited
2002
Algorithmic Aspects of Topology Control Problems for Ad Hoc Networks
Topology control problems are concerned with the assignment of power values to the nodes of an ad hoc network so that the power… 
Highly Cited
2001
Highly Cited
2001
Distributed topology construction of Bluetooth personal area networks
Wireless ad hoc networks have been a growing area of research. While there has been considerable research on the topic of routing… 
Highly Cited
1984
Highly Cited
1984
The Multi-Tree Approach to Reliability in Distributed Networks
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)