International Journal of Mathematics and Mathematical Sciences

Volume 10 (1987), Issue 2, Pages 315-320

doi:10.1155/S0161171287000383

## A monotone path in an edge-ordered graph

# A. Bialostocki^{1} and Y. Roditty^{2}

^{1}Department of Mathematics and Applied Statistics, University of Idaho, Moscow 83843, Idaho, USA^{2}School of Mathematical Sciences, Tel-Aviv University, Tel-Aviv 69978, Israel

Received 8 January 1986; Revised 23 September 1986

Copyright © 1987 A. Bialostocki and Y. Roditty. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

#### Abstract

An edge-ordered graph is an ordered pair

It is proved that a graph