Trees, grids, and MSO decidability: from graphs to matroids (Q820150)

From MaRDI portal





scientific article; zbMATH DE number 5017474
Language Label Description Also known as
default for all languages
No label defined
    English
    Trees, grids, and MSO decidability: from graphs to matroids
    scientific article; zbMATH DE number 5017474

      Statements

      Trees, grids, and MSO decidability: from graphs to matroids (English)
      0 references
      0 references
      0 references
      6 April 2006
      0 references
      graph
      0 references
      matroid
      0 references
      branch-width
      0 references
      tree-width
      0 references
      clique-width
      0 references
      grids
      0 references
      spikes
      0 references
      decidability
      0 references
      interpretability
      0 references
      monadic second-order logic
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references

      Identifiers