Skip to main content
Article
Extremal graphs for weights
Discrete Mathematics
  • Béla Bollobás
  • Paul Erdös
  • Amites Sarkar, Western Washington University
Document Type
Article
Publication Date
1-1-1999
Disciplines
Abstract

Given a graph G = (V,E) and αR, we write (G)=∑xyϵEdG(x)αdG(y)α, and study the function wα(m) = max {wα(G): e(G) = m}. Answering a question from Bollobás and Erdös (Graphs of external weights, to appear), we determine wi(m) for every m, and we also give bounds for the case α ≠ 1.

Required Publisher's Statement

This is the authors' post print version of the article. Here is a link to the publisher's version: http://www.sciencedirect.com/science/article/pii/S0012365X98003203

Comments

This is the authors' post print version of the article. Here is a link to the publisher's version: http://www.sciencedirect.com/science/article/pii/S0012365X98003203

Citation Information
Béla Bollobás, Paul Erdös and Amites Sarkar. "Extremal graphs for weights" Discrete Mathematics Vol. 200 Iss. 1-3 (1999) p. 5 - 19
Available at: http://works.bepress.com/amites_sarkar/7/