A note on monotone paths in labeled graphs (Q913814)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: A note on monotone paths in labeled graphs |
scientific article; zbMATH DE number 4148123
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A note on monotone paths in labeled graphs |
scientific article; zbMATH DE number 4148123 |
Statements
A note on monotone paths in labeled graphs (English)
0 references
1989
0 references
A characterization is given of countable graphs with the property that every one-to-one labeling of edges by positive integers admits a monotone path.
0 references
edge labeling
0 references
monotone path
0 references