New approach to vertex connectivity could maximize networks’ bandwidth

Computer scientists are constantly searching for ways to squeeze ever more bandwidth from communications networks. Now a new approach to understanding a basic concept in graph theory, known as «vertex connectivity,» could ultimately lead to communications protocols — the rules that govern how digital messages are exchanged — that coax as much bandwidth as possible from networks.

Fuente : http://www.eurekalert.org/pub_releases/2013-12/mio…