## Abstract The aim of this note is to give an account of some recent results and state a number of conjectures concerning extremal properties of graphs.
Some problems in topological graph theory
β Scribed by Jonathan L. Gross; Frank Harary
- Publisher
- John Wiley and Sons
- Year
- 1980
- Tongue
- English
- Volume
- 4
- Category
- Article
- ISSN
- 0364-9024
No coin nor oath required. For personal study only.
β¦ Synopsis
Abstract
A list of 31 problems presented here reflects some of the main trends in topological graph theory.
π SIMILAR VOLUMES
The main treasure that Paul ErdΕs has left us is his collection of problems, most of which are still open today. These problems are seeds that Paul sowed and watered by giving numerous talks at meetings big and small, near and far. In the past, his problems have spawned many areas in graph theory an
The Steiner Problem in Graphs (SP) is the problem of finding a set of edges with minimum total weight which connects a given subset of nodes in an edge-weighted (undirected) graph. In the more general Node-weighted Steiner Problem (NSP) also node weights are considered. A restricted minimum spanning