Obstructions for Tree-depth

Archontia C. Giannopoulou, Dimitrios M. Thilikos

Type: Article

Publication Date: 2009-07-31

Citations: 8

DOI: https://doi.org/10.1016/j.endm.2009.07.041

View

Locations

Electronic Notes in Discrete Mathematics - View

Similar Works

Action	Title	Year	Authors
+ PDF Chat	Uniqueness and minimal obstructions for tree-depth	2015	Michael D. Barrus John Sinkovic
+	Tree-depth of Graphs: Characterisations and Obstructions	2009	Archontia C. Giannopoulou
+	The structure of obstructions to treewidth and pathwidth	1999	Janka Chlebı́ková
+	An upper bound on the size of an obstruction	1993	Jens Lagergren
+ PDF Chat	Minor obstructions for apex-pseudoforests	2021	Alexandros Leivaditis Alexandros Singh Giannos Stamoulis Dimitrios M. Thilikos Konstantinos Tsatsanis
+	Bounds on trees	2010	Miodrag Sokić
+	Obstructions for linear rank-width at most 1	2013	Isolde Adler Arthur M. Farley Andrzej Proskurowski
+ PDF Chat	Obstructions to extending almost $X$-structures	1969	Peter J. Kahn
+	On Every Side Is Depth Unfathomable	2023
+	Hook-length formulas for trees: a general approach	2019	Christoph Beer
+ PDF Chat	On Low Tree-Depth Decompositions	2014	Jaroslav Nešetřil Patrice Ossona de Mendez
+	On Low Tree-Depth Decompositions	2015	Jaroslav Nešetřil Patrice Ossona de Mendez
+	van Kampen theorems for toposes	2003	Marta Bunge Stephen Lack
+	Broué’s conjecture: Brauer trees and beyond	2014	David Craven
+	Secondary obstructions to foliations	1974	Herbert Shulman
+ PDF Chat	A Proof of the Oja Depth Conjecture in the Plane	2014	Nabil H. Mustafa Hans Raj Tiwary Daniel Werner
+ PDF Chat	FPT Is Characterized by Useful Obstruction Sets	2013	Michael R. Fellows Bart M. P. Jansen
+	Wall's Finiteness Obstruction	1995	Guido Mislin
+	POLYNOMIALS OF BOUNDED TREE-WIDTH	2002	Janos A. Makowsky Klaus Meer
+	Oka theory of blow-ups	2011	Finnur Lárusson

Cited by (7)

Action	Title	Year	Authors
+	Outerplanar obstructions for a feedback vertex set	2011	Juanjo Rué Konstantinos S. Stavropoulos Dimitrios M. Thilikos
+	Forbidden graphs for tree-depth	2011	Zdeněk Dvořák Archontia C. Giannopoulou Dimitrios M. Thilikos
+	THE TREE-DEPTH AND CRITICALITY OF UNICYCLIC GRAPHS	2023	Lilith Wagstrom
+	Tree-depth of Graphs: Characterisations and Obstructions	2009	Archontia C. Giannopoulou
+	Parameterized (Modular) Counting and Cayley Graph Expanders	2021	Norbert Peyerimhoff Marc Roth Johannes Schmitt Jakob Stix Alina Vdovina
+ PDF Chat	Uniqueness and minimal obstructions for tree-depth	2015	Michael D. Barrus John Sinkovic
+ PDF Chat	Finding and Counting Patterns in Sparse Graphs	2024	SUCHISMITA MISHRA Balagopal Komarath Anant Kumar Aditi Sethia

Citing (7)

Action	Title	Year	Authors
+ PDF Chat	Grad and classes with bounded expansion I. Decompositions	2007	Jaroslav Nešetřil Patrice Ossona de Mendez
+	Minimal acyclic forbidden minors for the family of graphs with bounded path-width	1994	Atsushi Takahashi Shuichi Ueno Yoji Kajitani
+ PDF Chat	Grad and classes with bounded expansion III. Restricted graph homomorphism dualities	2008	Jaroslav Nešetřil Patrice Ossona de Mendez
+	Tree-depth, subgraph coloring and homomorphism bounds	2005	Jaroslav Nešetřil Patrice Ossona de Mendez
+	Graph Minors. XX. Wagner's conjecture	2004	Neil Robertson Paul Seymour
+	Linear time low tree-width partitions and algorithmic consequences	2006	Jaroslav Nešetřil Patrice Ossona de Mendez
+	Grad and classes with bounded expansion II. Algorithmic aspects	2007	Jaroslav Nešetřil Patrice Ossona de Mendez