Highly Influenced

# A New Perspective on Vertex Connectivity

@inproceedings{CensorHillel2014ANP, title={A New Perspective on Vertex Connectivity}, author={Keren Censor-Hillel and Mohsen Ghaffari and Fabian Kuhn}, booktitle={SODA}, year={2014} }

- Published 2014 in SODA
DOI:10.1137/1.9781611973402.41

Edge connectivity and vertex connectivity are two fundamental concepts in graph theory. Although by now there is a good understanding of the structure of graphs based on their edge connectivity, our knowledge in the case of vertex connectivity is much more limited. An essential tool in capturing edge connectivity are the classical results of Tutte and Nash-Williams from 1961 which show that a λ-edgeconnected graph contains d(λ− 1)/2e edge-disjoint spanning trees. We argue that connected… CONTINUE READING

Highly Cited

This paper has 30 citations. REVIEW CITATIONS