2 papers
math.CO2021
Uniformly connected graphs
Frank Göring, Tobias Hofmann, Manuel Streicher
In this article we investigate the structure of uniformly -connected and uniformly -edge-connected graphs. Whereas both types have previously been studied independent of each…
math.CO2021
Edge-connectivity matrices and their spectra
Tobias Hofmann, Uwe Schwerdtfeger
The edge-connectivity matrix of a weighted graph is the matrix whose off-diagonal - entry is the weight of a minimum edge cut separating vertices and . Its computation…