Colouring graphs with bounded generalized colouring number
From MaRDI portal
Recommendations
Cites work
- scientific article; zbMATH DE number 3865318 (Why is no real title available?)
- A simple competitive graph coloring algorithm
- An extremal function for contractions of graphs
- Excluding any graph as a minor allows a low tree-width 2-coloring
- Graphs with linearly bounded Ramsey numbers
- Linear time low tree-width partitions and algorithmic consequences
- Orderings on graphs and game coloring number
- Radius two trees specify χ‐bounded classes
- Tree-depth, subgraph coloring and homomorphism bounds
Cited in
(66)- Coloring and covering nowhere dense graphs
- Shallow Minors, Graph Products, and Beyond-Planar Graphs
- Many Facets of Dualities
- 2-coloring number revisited
- The generalised colouring numbers on classes of bounded expansion
- Rainbow independent sets on dense graph classes
- On low rank-width colorings
- Lacon-, Shrub- and Parity-Decompositions: Characterizing Transductions of Bounded Expansion Classes
- Adapted game colouring of graphs
- Clustered colouring of graph classes with bounded treedepth or pathwidth
- Improved bounds for weak coloring numbers
- On nowhere dense graphs
- Lossy kernels for connected dominating set on sparse graphs
- Characterisations and examples of graph classes with bounded expansion
- Bounds for mean colour numbers of graphs
- scientific article; zbMATH DE number 7764102 (Why is no real title available?)
- Polynomial treedepth bounds in linear colorings
- Subchromatic numbers of powers of graphs with excluded minors
- Characterising bounded expansion by neighbourhood complexity
- On the weak 2-coloring number of planar graphs
- Colouring games on outerplanar graphs and trees
- Generalization of transitive fraternal augmentations for directed graphs and its applications
- Uniform orderings for generalized coloring numbers
- Unified almost linear kernels for generalized covering and packing problems on nowhere dense classes
- Bounds on vertex colorings with restrictions on the union of color classes
- A distributed low tree-depth decomposition algorithm for bounded expansion classes
- Graph product structure for non-minor-closed classes
- Empirical Evaluation of Approximation Algorithms for Generalized Graph Coloring and Uniform Quasi-wideness
- Clustering powers of sparse graphs
- Kernelization and approximation of distance-r independent sets on nowhere dense graphs
- Empirical evaluation of approximation algorithms for generalized graph coloring and uniform quasi-wideness
- Erdös-Hajnal properties for powers of sparse graphs
- On coloring numbers of graph powers
- Colouring and covering nowhere dense graphs
- A color-avoiding approach to subgraph counting in bounded expansion classes
- Rank-width and tree-width of \(H\)-minor-free graphs
- A study of the boundary graph classes for colorability problems
- Colouring edges with many colours in cycles
- First-order transductions of graphs (invited talk)
- Hardness of the generalized coloring numbers
- Discrepancy and sparsity
- Cop-width, flip-width and strong colouring numbers
- Algorithmic properties of sparse digraphs
- Dimension is polynomial in height for posets with planar cover graphs
- Proper conflict-free list-coloring, odd minors, subdivisions, and layered treewidth
- On low tree-depth decompositions
- Tree-depth, subgraph coloring and homomorphism bounds
- Bounding generalized coloring numbers of planar graphs using coin models
- Two lower bounds for p-centered colorings
- Treelike decompositions for transductions of sparse graphs
- Sublinear separators in intersection graphs of convex shapes
- Counting homomorphisms to sparse graphs
- On classes of bounded tree rank, their interpretations, and efficient sparsification
- Bounded Max-colorings of Graphs
- Shallow brambles
- The r-dynamic chromatic number is bounded in the strong 2-coloring number
- Twin-width and generalized coloring numbers
- On the generalised colouring numbers of graphs that exclude a fixed minor
- Odd colourings, conflict-free colourings and strong colouring numbers
- Notes on graph product structure theory
- Advances in algorithmic meta theorems (invited paper)
- Improved bounds for centered colorings
- Chromatic numbers of exact distance graphs
- Digraphs of bounded width
- Bounds on half graph orders in powers of sparse graphs
- On the generalised colouring numbers of graphs that exclude a fixed minor
This page was built for publication: Colouring graphs with bounded generalized colouring number
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1045038)
