On a max-min problem concerning weights of edges

Authors
Jendrol, S Schiermeyer, I
Citation
S. Jendrol et I. Schiermeyer, On a max-min problem concerning weights of edges, COMBINATORI, 21(3), 2001, pp. 351-359
Citations number
9
Categorie Soggetti
Mathematics,"Computer Science & Engineering
Journal title
COMBINATORICA
ISSN journal
02099683 → ACNP
Volume
21
Issue
3
Year of publication
2001
Pages
351 - 359
Database
ISI
SICI code
0209-9683(2001)21:3<351:OAMPCW>2.0.ZU;2-C
Abstract
The weight omega (e) of an edge e = uv of a graph is defined to be the sum of degrees of the vertices u and v. In 1990 P. Erdos asked the question: Wh at is the minimum weight of an edge of a graph G having n vertices and m, e dges? This paper brings a precise answer to the above question of Erdos.