Cop-width, flip-width and strong colouring numbers
From MaRDI portal
Cites work
- A characterization of graphs of radius-r flip-width at most 2
- Acyclic and oriented chromatic numbers of graphs
- Boxicity, poset dimension, and excluded minors
- Characterisations and examples of graph classes with bounded expansion
- Characterising bounded expansion by neighbourhood complexity
- Coloring and covering nowhere dense graphs
- Colouring graphs with bounded generalized colouring number
- Constant-factor approximation of the domination number in sparse graphs
- Deciding first-order properties of nowhere dense graphs
- Flip-width: cops and robber on dense graphs
- Grad and classes with bounded expansion. I: Decompositions
- Graph product structure for non-minor-closed classes
- Graph searching and a min-max theorem for tree-width
- Graph theory
- Graphs drawn with few crossings per edge
- Graphs with linearly bounded Ramsey numbers
- scientific article; zbMATH DE number 7559449 (Why is no real title available?)
- Improper colourings inspired by Hadwiger's conjecture
- Kernelization using structural parameters on sparse graph classes
- Layered separators in minor-closed graph classes with applications
- Neighborhood complexity and kernelization for nowhere dense classes of graphs
- Neighborhood complexity of planar graphs
- Neighbourhood complexity of graphs of bounded twin-width
- Odd colourings, conflict-free colourings and strong colouring numbers
- On the generalised colouring numbers of graphs that exclude a fixed minor
- Orderings on graphs and game coloring number
- Radius two trees specify χ‐bounded classes
- Shallow Minors, Graph Products, and Beyond-Planar Graphs
- Sparsity. Graphs, structures, and algorithms
- Strongly sublinear separators and polynomial expansion
- Structure of graphs with locally restricted crossings
- Weak Coloring Numbers of Intersection Graphs
This page was built for publication: Cop-width, flip-width and strong colouring numbers
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6876001)