No label defined (Q4027161)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 125461
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | No label defined |
scientific article; zbMATH DE number 125461 |
Statements
21 February 1993
0 references
weight
0 references
genus
0 references
bounds
0 references
0.8652884364128113
0 references
0.8558809757232666
0 references
0.8489944934844971
0 references
[For the entire collection see Zbl 0748.00023.] The weight of an edge in a graph \(G\) is the sum of degrees of its end vertices. The weight of \(G\), \(w(G)\), is the minimum weight among all its edges. The author shows that for a graph with minimum degree at lest 3 and genus \(g\) it holds \(w(G)\leq 2g+13\) for \(0\leq g\leq 3\), otherwise \(w(G)\leq 4g+7\); and the bounds are best possible.
0 references
