scientific article
From MaRDI portal
Publication:3567810
zbMath1196.05080MaRDI QIDQ3567810
Patrice Ossona de Mendez, Jaroslav Nešetřil
Publication date: 17 June 2010
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
decompositionhomomorphismduality theoremextremal graph theoryalgorithmic graph theorysparse graphsgraph classesstructural theoryfinite relational structurealgorithm, shallow minor
Research exposition (monographs, survey articles) pertaining to combinatorics (05-02) Structural characterization of families of graphs (05C75) Coloring of graphs and hypergraphs (05C15) Graph minors (05C83) Graph algorithms (graph-theoretic aspects) (05C85)
Related Items (8)
Modeling limits in hereditary classes: reduction and application to trees ⋮ A Unified Approach to Structural Limits and Limits of Graphs with Bounded Tree-Depth ⋮ A note on Fiedler value of classes with sublinear separators ⋮ How many \(F\)'s are there in \(G\)? ⋮ Colouring edges with many colours in cycles ⋮ Degenerate and star colorings of graphs on surfaces ⋮ Reconfiguration on sparse graphs ⋮ Lossy Kernels for Connected Dominating Set on Sparse Graphs
This page was built for publication: