Skip to main content

1990 | OriginalPaper | Buchkapitel

Numberings on Graphs Having Small Edge Weights

verfasst von : R. Lang

Erschienen in: Topics in Combinatorics and Graph Theory

Verlag: Physica-Verlag HD

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Numbering problems on graphs have been investigated intensively for the past three decades. One of the best known of these problems, the RINGEL—tree—numbering—problem, remains unsolved to he present. It consists in proving that all trees are graceful ([3],[7]). Another significant numbering problem on graphs is the bandwidth problem ([2]).

Metadaten
Titel
Numberings on Graphs Having Small Edge Weights
verfasst von
R. Lang
Copyright-Jahr
1990
Verlag
Physica-Verlag HD
DOI
https://doi.org/10.1007/978-3-642-46908-4_53