The following table is taken from Schrijver (2004), with some corrections and additions.A green background indicates an asymptotically best bound in the table; L is the maximum length (or weight) among all edges, assuming integer edge weights.
The following table is taken from Schrijver (2004), with some corrections and additions.A green background indicates an asymptotically best bound in the table; L is the maximum length (or weight) among all edges, assuming integer edge weights.