A class of graphs with depression three
From MaRDI portal
Publication:385391
DOI10.1016/j.disc.2012.05.011zbMath1277.05083MaRDI QIDQ385391
Mark Schurch, Christina M. Mynhardt
Publication date: 2 December 2013
Published in: Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.disc.2012.05.011
Related Items
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Finding monotone paths in edge-ordered graphs
- Increasing sequences with nonzero block sums and increasing paths in edge-ordered graphs
- The depression of a graph and the diameter of its line graph
- A monotone path in an edge-ordered graph
- Altitude of regular graphs with girth at least five
- Monotone paths in edge-ordered sparse graphs
- Trees with depression three
- Increasing paths in edge ordered graphs
- Some Combinatorial Theorems on Monotonicity
- Large monotone paths in graphs with bounded degree