Abstract
We characterize countable graphs with the property that every one-to-one labeling of edges by positive integers admits a monotone path.
Similar content being viewed by others
References
V. Müller andV. Rödl, Monotone paths in ordered graphs,Combinatorica,2 (1982), 193–201.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Reiterman, J. A note on monotone paths in labeled graphs. Combinatorica 9, 231–232 (1989). https://doi.org/10.1007/BF02124684
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF02124684