Minimal acyclic forbidden minors for the family of graphs with bounded path-width (Q1322236)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 562638
Language Label Description Also known as
default for all languages
No label defined
    English
    Minimal acyclic forbidden minors for the family of graphs with bounded path-width
    scientific article; zbMATH DE number 562638

      Statements

      Minimal acyclic forbidden minors for the family of graphs with bounded path-width (English)
      0 references
      0 references
      0 references
      0 references
      5 May 1994
      0 references
      The authors characterize the minimal acyclic forbidden minors for the families \(F_ k\) and \(P_ k\) of graphs with path-width and proper path- width, respectively, at most \(k\). They also give estimates for the number of minimal forbidden minors for \(F_ k\) and \(P_ k\) and for the number of vertices in the largest minimal forbidden minors for \(F_ k\) and \(P_ k\).
      0 references
      forbidden minors
      0 references
      path-width
      0 references
      0 references

      Identifiers