scientific article; zbMATH DE number 125461
From MaRDI portal
Publication:4027161
[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.
Recommendations
Cited in
(31)- Light paths with an odd number of vertices in large polyhedral maps
- Triangles with restricted degrees of their boundary vertices in plane triangulations
- Extremal graphs for weights
- Subgraphs with restricted degrees of their vertices in planar 3-connected graphs
- Subgraphs with restricted degrees of their vertices in planar graphs
- Dynamic coloring parameters for graphs with given genus
- Light subgraphs of order at most 3 in large maps of minimum degree 5 on compact 2-manifolds
- Subgraphs with restricted degrees of their vertices in large polyhedral maps on compact two-manifolds
- Light 3-stars in embedded graphs
- On the existence of specific stars in planar graphs
- Graphs of extremal weights
- On the maximum weight of a dense connected graph of given order and size
- Spectral radius of finite and infinite planar graphs and of graphs of bounded genus (extended abstract)
- On maximum weight of a bipartite graph of given order and size
- On the maximum weight of a sparse connected graph of given order and size
- scientific article; zbMATH DE number 426346 (Why is no real title available?)
- Graph odometry
- Upper bounds for domination related parameters in graphs on surfaces
- Light paths with an odd number of vertices in polyhedral maps
- A Kotzig type theorem for non-orientable surfaces
- Edge degree weight sum of products, sum(join) and corona of three graphs
- MINORS IN WEIGHTED GRAPHS
- L(p,q)-labeling of a graph embeddable on the torus
- Weights of induced subgraphs in \(K_{1,r}\)-free graphs
- Paths with restricted degrees of their vertices in planar graphs
- scientific article; zbMATH DE number 889952 (Why is no real title available?)
- Spectral radius of finite and infinite planar graphs and of graphs of bounded genus
- Structure of edges of embedded graphs with minimum degree two
- Two local and one global properties of 3-connected graphs on compact 2-dimensional manifolds
- Twin-width of graphs on surfaces
- Light stars in large polyhedral maps on surfaces
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4027161)
