The depression of a graph and k-kernels
From MaRDI portal
Publication:2450123
DOI10.7151/DMGT.1736zbMATH Open1290.05128OpenAlexW2081427841MaRDI QIDQ2450123FDOQ2450123
Authors: M. 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
Recommendations
- On the kernels of the incidence matrices of graphs
- On the existence of (k,\(\ell)\)-kernels in digraphs
- Kernelization hardness of connectivity problems in \(d\)-degenerate graphs
- Kernelization Hardness of Connectivity Problems in d-Degenerate Graphs
- The kernels of the incidence matrices of graphs revisited
- On the existence of \((k,k-1)\)-kernels in directed graphs
- scientific article; zbMATH DE number 819126
- scientific article; zbMATH DE number 915661
- On the existence and the number of (\(2\)-\(d\))-kernels in graphs.
- scientific article; zbMATH DE number 89070
Extremal problems in graph theory (05C35) Paths and cycles (05C38) Graph labelling (graceful graphs, bandwidth, etc.) (05C78)
Cites Work
- Title not available (Why is that?)
- Monotone paths in edge-ordered sparse graphs
- Increasing paths in edge ordered graphs
- Some Combinatorial Theorems on Monotonicity
- Large monotone paths in graphs with bounded degree
- 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
- Trees with depression three
- A class of graphs with depression three
- Title not available (Why is that?)
- A lower bound for the depression of trees
- The depression of a graph
- Title not available (Why is that?)
- Altitude of wheels and wheel-like graphs
- Altitude of 4-regular circulants
This page was built for publication: The depression of a graph and \(k\)-kernels
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2450123)
