Minimal acyclic forbidden minors for the family of graphs with bounded path-width
- 15 March 1994
- journal article
- Published by Elsevier in Discrete Mathematics
- Vol. 127 (1-3) , 293-304
- https://doi.org/10.1016/0012-365x(94)90092-2
Abstract
No abstract availableKeywords
This publication has 14 references indexed in Scilit:
- Forbidden minors characterization of partial 3-treesDiscrete Mathematics, 1990
- Graph Problems Related to Gate Matrix Layout and PLA FoldingPublished by Springer Nature ,1990
- Complexity of Finding Embeddings in a k-TreeSIAM Journal on Algebraic Discrete Methods, 1987
- The metamathematics of the graph minor theoremContemporary Mathematics, 1987
- Separating subgraphs in k-trees: Cables and caterpillarsDiscrete Mathematics, 1984
- Graph minors. I. Excluding a forestJournal of Combinatorial Theory, Series B, 1983
- A kuratowski theorem for the projective planeJournal of Graph Theory, 1981
- 103 Graphs that are irreducible for the projective planeJournal of Combinatorial Theory, Series B, 1979
- Pursuit-evasion in a graphLecture Notes in Mathematics, 1978
- Bemerkungen zu Hadwigers VermutungMathematische Annalen, 1960