The depression of a graph and \(k\)-kernels
From MaRDI portal
Publication:2450123
DOI10.7151/dmgt.1736zbMath1290.05128OpenAlexW2081427841MaRDI QIDQ2450123
Mark Schurch, Christina M. Mynhardt
Publication date: 16 May 2014
Published in: Discussiones Mathematicae. Graph Theory (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.7151/dmgt.1736
Extremal problems in graph theory (05C35) Paths and cycles (05C38) Graph labelling (graceful graphs, bandwidth, etc.) (05C78)
Cites Work
- A class of graphs with depression three
- Finding monotone paths in edge-ordered graphs
- Altitude of wheels and wheel-like 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 4-regular circulants
- 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
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
This page was built for publication: The depression of a graph and \(k\)-kernels