10.15488/3612
Mader, W.
On Vertices of Degree n in Minimally n-Edge-Connected Graphs
Cambridge : Cambridge University Press
1995
Finite Simple Graph
Vertices
n-connected Graph
Dewey Decimal Classification::500 | Naturwissenschaften::510 | Mathematik
Technische Informationsbibliothek (TIB)
Technische Informationsbibliothek (TIB)
2018-08-23
2018-08-23
1995
eng
Article
Mader, W.: On Vertices of Degree n in Minimally n-Edge-Connected Graphs. In: Combinatorics, Probability and Computing 4 (1995), Nr. 1, S. 81-95. DOI: https://doi.org/10.1017/S0963548300001498
https://www.repo.uni-hannover.de/handle/123456789/3644
Es gilt deutsches Urheberrecht. Das Dokument darf zum eigenen Gebrauch kostenfrei genutzt, aber nicht im Internet bereitgestellt oder an Außenstehende weitergegeben werden. Dieser Beitrag ist aufgrund einer (DFG-geförderten) Allianz- bzw. Nationallizenz frei zugänglich.
Let G be a minimally n-edge-connected finite simple graph with vertex number |G| ≥ 2n + 2 + [3/n] and let n ≥ 3 be odd. It is proved that the number of vertices of degree n in G is at least ((n − 1 − ∈n)/(2n + 1))|G| + 2 + 2∈n, where ∈n = (3n + 3)/(2n2 − 3n − 3), and that for every n ≡ 3 (mod 4) this lower bound is attained by infinitely many minimally n-edge-connected finite simple graphs. © 1995, Cambridge University Press. All rights reserved.