Tree-depth, subgraph coloring and homomorphism bounds (Q2493118): Difference between revisions

@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.ejc.2005.01.010
+Normal rank
@@ Property / OpenAlex ID @@
+W2052210031
@@ Property / OpenAlex ID: W2052210031 / rank @@
+Normal rank
@@ Property / cites work @@
+Acyclic coloring of graphs
@@ Property / cites work: Acyclic coloring of graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Star arboricity
@@ Property / cites work: Star arboricity / rank @@
+Normal rank
@@ Property / cites work @@
+A Separator Theorem for Nonplanar Graphs
@@ Property / cites work: A Separator Theorem for Nonplanar Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Approximating Treewidth, Pathwidth, Frontsize, and Shortest Elimination Tree
+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 @@
+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 @@
+Universal \(H\)-colorable graphs without a given configuration
+Normal rank
@@ Property / cites work @@
+Universality of \(A\)-mote graphs
@@ Property / cites work: Universality of \(A\)-mote graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q4828516
@@ Property / cites work: Q4828516 / rank @@
+Normal rank
@@ Property / cites work @@
+Universal partial order represented by means of oriented trees and other simple graphs
+Normal rank
@@ Property / cites work @@
+Local-Global Phenomena in Graphs
@@ Property / cites work: Local-Global Phenomena in Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q4389332
@@ Property / cites work: Q4389332 / rank @@
+Normal rank
@@ Property / cites work @@
+Homomorphisms and edge-colourings of planar graphs
+Normal rank
@@ Property / cites work @@
+Q5692719
@@ Property / cites work: Q5692719 / 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 @@
+Duality theorems for finite structures (characterising gaps and good characterisations)
+Normal rank
@@ Property / cites work @@
+Graph minors. II. Algorithmic aspects of tree-width
+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