Obstructions for tree-depth

DOI10.1016/J.ENDM.2009.07.041MaRDI QIDQ2851471zbMATH OpenOpenAlexFDO

Authors Archontia C. Giannopoulou, Dimitrios M. Thilikos

Publication date 10 October 2013

Published in Electronic Notes in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.endm.2009.07.041

zbMATH Keywords

graph minorsobstructionsgraph enumerationtree depthvertex rankings

Mathematics Subject Classification ID

Enumeration in graph theory (05C30) Graph minors (05C83)

Recommendations

• Forbidden graphs for tree-depth
• Uniqueness and minimal obstructions for tree-depth
• Obstructions for bounded shrub-depth and rank-depth
• Tree-depth, subgraph coloring and homomorphism bounds
• The Structure and Number of Obstructions to Treewidth

Cites work

• scientific article; zbMATH DE number 3650583 (Why is no real title available?)
• scientific article; zbMATH DE number 1414315 (Why is no real title available?)
• Algorithms and obstructions for linear-width and related search parameters
• Grad and classes with bounded expansion. I: Decompositions
• Grad and classes with bounded expansion. II: Algorithmic aspects
• Grad and classes with bounded expansion. III: Restricted graph homomorphism dualities
• Graph minors. XX: Wagner's conjecture
• Linear time low tree-width partitions and algorithmic consequences
• Minimal acyclic forbidden minors for the family of graphs with bounded path-width
• Optimal edge ranking of trees in polynomial time
• Ordered colourings
• Rankings of Graphs
• The Role of Elimination Trees in Sparse Factorization
• Tree-depth, subgraph coloring and homomorphism bounds

Cited in

(5)

• Outerplanar obstructions for a feedback vertex set
• Graph minors and parameterized algorithm design
• Tree containment and degree conditions
• Uniqueness and minimal obstructions for tree-depth
• Forbidden graphs for tree-depth

This page was built for publication: Obstructions for tree-depth

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2851471)