A monotone path in an edge-ordered graph

DOI10.1155/S0161171287000383zbMath0633.05043OpenAlexW2068000777MaRDI QIDQ1095926

Yehuda Roditty, Arie Bialostocki

Publication date: 1987

Published in: International Journal of Mathematics and Mathematical Sciences (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/46238

zbMATH Keywords

monotone pathedge-ordered graph

Mathematics Subject Classification ID

Paths and cycles (05C38) Generalized Ramsey theory (05C55)

Related Items (5)

A class of graphs with depression three ⋮ The depression of a graph and \(k\)-kernels ⋮ Non-crossing monotone paths and binary trees in edge-ordered complete geometric graphs ⋮ Trees with depression three ⋮ Altitude of regular graphs with girth at least five

This page was built for publication: A monotone path in an edge-ordered graph