On Vertices of Degree n in Minimally n-Edge-Connected Graphs

Downloadstatistik des Dokuments (Auswertung nach COUNTER):

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

Version im Repositorium

Zum Zitieren der Version im Repositorium verwenden Sie bitte diesen DOI: https://doi.org/10.15488/3612

Zeitraum, für den die Download-Zahlen angezeigt werden:

Jahr: 
Monat: 

Summe der Downloads: 119




Kleine Vorschau
Zusammenfassung: 
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.
Lizenzbestimmungen: 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.
Publikationstyp: Article
Publikationsstatus: publishedVersion
Erstveröffentlichung: 1995
Die Publikation erscheint in Sammlung(en):Fakultät für Mathematik und Physik

Verteilung der Downloads über den gewählten Zeitraum:

Herkunft der Downloads nach Ländern:

Pos. Land Downloads
Anzahl Proz.
1 image of flag of Germany Germany 42 35,29%
2 image of flag of China China 21 17,65%
3 image of flag of United States United States 19 15,97%
4 image of flag of Belarus Belarus 13 10,92%
5 image of flag of Canada Canada 5 4,20%
6 image of flag of Iran, Islamic Republic of Iran, Islamic Republic of 4 3,36%
7 image of flag of India India 4 3,36%
8 image of flag of Singapore Singapore 1 0,84%
9 image of flag of Sweden Sweden 1 0,84%
10 image of flag of Russian Federation Russian Federation 1 0,84%
    andere 8 6,72%

Weitere Download-Zahlen und Ranglisten:


Hinweis

Zur Erhebung der Downloadstatistiken kommen entsprechend dem „COUNTER Code of Practice for e-Resources“ international anerkannte Regeln und Normen zur Anwendung. COUNTER ist eine internationale Non-Profit-Organisation, in der Bibliotheksverbände, Datenbankanbieter und Verlage gemeinsam an Standards zur Erhebung, Speicherung und Verarbeitung von Nutzungsdaten elektronischer Ressourcen arbeiten, welche so Objektivität und Vergleichbarkeit gewährleisten sollen. Es werden hierbei ausschließlich Zugriffe auf die entsprechenden Volltexte ausgewertet, keine Aufrufe der Website an sich.