Document Type

Article

Publication Date

1999

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.

Publication Title

Discrete Mathematics

Volume

200

Issue

1-3

First Page

5

Last Page

19

Required Publisher's Statement

Copyright 1999 Elsevier Science B.V.

DOI: 10.1016/S0012-365X(98)00320-3

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

Included in

Mathematics Commons

Share

COinS