Bottlenecking in graphs and a coarse Menger-type theorem

We expand upon the notion of bottlenecking introduced in our earlier work, characterizing a spectrum of graphs and showing that this naturally extends to a concept of coarse bottlenecking. We show how the notion of bottlenecking provides a different approach to coarsening measures of connectedness t...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	arXiv.org 2024-10
Hauptverfasser:	Bruner, Michael, Mitra, Atish, Steiger, Heidi
Format:	Artikel
Sprache:	eng
Schlagworte:	Graphs
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!