On low tree-depth decompositions (Q897253): Difference between revisions

@@ Property / cites work @@
+Turán Numbers of Bipartite Graphs and Related Ramsey-Type Questions
+Normal rank
@@ Property / cites work @@
+Star arboricity
@@ Property / cites work: Star arboricity / rank @@
+Normal rank
@@ Property / cites work @@
+On acyclic colorings of graphs on surfaces
@@ Property / cites work: On acyclic colorings of graphs on surfaces / rank @@
+Normal rank
@@ Property / cites work @@
+Color-coding
@@ Property / cites work: Color-coding / rank @@
+Normal rank
@@ Property / cites work @@
+Q3688439
@@ Property / cites work: Q3688439 / rank @@
+Normal rank
@@ Property / cites work @@
+Rankings of Graphs
@@ Property / cites work: Rankings of Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+On acyclic colorings of planar graphs
@@ Property / cites work: On acyclic colorings of planar graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Planar orientations with low out-degree and compaction of adjacency matrices
+Normal rank
@@ Property / cites work @@
+Matrix multiplication via arithmetic progressions
@@ Property / cites work: Matrix multiplication via arithmetic progressions / rank @@
+Normal rank
@@ Property / cites work @@
+The monadic second-order logic of graphs. I: Recognizable sets of finite graphs
+Normal rank
@@ Property / cites work @@
+Domination Problems in Nowhere-Dense Classes
@@ Property / cites work: Domination Problems in Nowhere-Dense Classes / rank @@
+Normal rank
@@ Property / cites work @@
+Q4942652
@@ Property / cites work: Q4942652 / rank @@
+Normal rank
@@ Property / cites work @@
+Excluding any graph as a minor allows a low tree-width 2-coloring
+Normal rank
@@ Property / cites work @@
+Subgraphs and well‐quasi‐ordering
@@ Property / cites work: Subgraphs and well‐quasi‐ordering / rank @@
+Normal rank
@@ Property / cites work @@
+Forbidden graphs for tree-depth
@@ Property / cites work: Forbidden graphs for tree-depth / rank @@
+Normal rank
@@ Property / cites work @@
+Testing first-order properties for subclasses of sparse graphs
+Normal rank
@@ Property / cites work @@
+Transition graphs and the star-height of regular events
+Normal rank
@@ Property / cites work @@
+Where First-Order and Monadic Second-Order Logic Coincide
+Normal rank
@@ Property / cites work @@
+Q4886099
@@ Property / cites work: Q4886099 / rank @@
+Normal rank
@@ Property / cites work @@
+Subgraph Isomorphism in Planar Graphs and Related Problems
+Normal rank
@@ Property / cites work @@
+Diameter and treewidth in minor-closed graph families
+Normal rank
@@ Property / cites work @@
+Thue choosability of trees
@@ Property / cites work: Thue choosability of trees / rank @@
+Normal rank
@@ Property / cites work @@
+On the structure of linear graphs
@@ Property / cites work: On the structure of linear graphs / rank @@
+Normal rank
@@ Property / cites work @@
+The complexity of first-order and monadic second-order logic revisited
+Normal rank
@@ Property / cites work @@
+Q2957485
@@ Property / cites work: Q2957485 / rank @@
+Normal rank
@@ Property / cites work @@
+When Trees Grow Low: Shrubs and Fast MSO1
@@ Property / cites work: When Trees Grow Low: Shrubs and Fast MSO1 / rank @@
+Normal rank
@@ Property / cites work @@
+LIFO-search: a min-max theorem and a searching game for cycle-rank and tree-depth
+Normal rank
@@ Property / cites work @@
+Trivially perfect graphs
@@ Property / cites work: Trivially perfect graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Deciding First-Order Properties of Nowhere Dense Graphs
+Normal rank
@@ Property / cites work @@
+Finite Automata, Digraph Connectivity, and Regular Expression Size
+Normal rank
@@ Property / cites work @@
+Choosability of P 5-Free Graphs
@@ Property / cites work: Choosability of P 5-Free Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q4828516
@@ Property / cites work: Q4828516 / rank @@
+Normal rank
@@ Property / cites work @@
+LIFO-Search on Digraphs: A Searching Game for Cycle-Rank
+Normal rank
@@ Property / cites work @@
+Enumeration of monadic second-order queries on trees
+Normal rank
@@ Property / cites work @@
+Orderings on graphs and game coloring number
@@ Property / cites work: Orderings on graphs and game coloring number / rank @@
+Normal rank
@@ Property / cites work @@
+Every graph of sufficiently large average degree contains a \(C_4\)-free subgraph of large average degree
+Normal rank
@@ Property / cites work @@
+Model Checking Lower Bounds for Simple Graphs
@@ Property / cites work: Model Checking Lower Bounds for Simple Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Homomorphisms and edge-colourings of planar graphs
+Normal rank
@@ Property / cites work @@
+Homomorphisms of triangle-free graphs without a \(K_{5}\)-minor
+Normal rank
@@ Property / cites work @@
+Q5692719
@@ Property / cites work: Q5692719 / rank @@
+Normal rank
@@ Property / cites work @@
+Linear time low tree-width partitions and algorithmic consequences
+Normal rank
@@ Property / cites work @@
+Tree-depth, subgraph coloring and homomorphism bounds
+Normal rank
@@ Property / cites work @@
+Grad and classes with bounded expansion. I: Decompositions
+Normal rank
@@ Property / cites work @@
+Grad and classes with bounded expansion. II: Algorithmic aspects
+Normal rank
@@ Property / cites work @@
+Grad and classes with bounded expansion. III: Restricted graph homomorphism dualities
+Normal rank
@@ Property / cites work @@
+How many \(F\)'s are there in \(G\)?
@@ Property / cites work: How many \(F\)'s are there in \(G\)? / rank @@
+Normal rank
@@ Property / cites work @@
+On nowhere dense graphs
@@ Property / cites work: On nowhere dense graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Sparsity. Graphs, structures, and algorithms
@@ Property / cites work: Sparsity. Graphs, structures, and algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+On first-order definable colorings
@@ Property / cites work: On first-order definable colorings / rank @@
+Normal rank
@@ Property / cites work @@
+On the order of countable graphs
@@ Property / cites work: On the order of countable graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q4028099
@@ Property / cites work: Q4028099 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3128907
@@ Property / cites work: Q3128907 / rank @@
+Normal rank
@@ Property / cites work @@
+Homomorphism preservation theorems
@@ Property / cites work: Homomorphism preservation theorems / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal node ranking of tree in linear time
@@ Property / cites work: Optimal node ranking of tree in linear time / rank @@
+Normal rank
@@ Property / cites work @@
+Graph searching and a min-max theorem for tree-width
+Normal rank
@@ Property / cites work @@
+Five-coloring graphs on the torus
@@ Property / cites work: Five-coloring graphs on the torus / rank @@
+Normal rank
@@ Property / cites work @@
+Q4135588
@@ Property / cites work: Q4135588 / rank @@
+Normal rank
@@ Property / cites work @@
+Colouring graphs with bounded generalized colouring number
+Normal rank