Neighborhood subtree tolerance graphs (Q1801665)

From MaRDI portal





scientific article; zbMATH DE number 205571
Language Label Description Also known as
default for all languages
No label defined
    English
    Neighborhood subtree tolerance graphs
    scientific article; zbMATH DE number 205571

      Statements

      Neighborhood subtree tolerance graphs (English)
      0 references
      0 references
      0 references
      17 August 1993
      0 references
      The notion of interval tolerance graphs is extended to so-called neighborhood subtree tolerance graphs. Some relationships between these to notions as well as to weakly triangulated graphs are examined.
      0 references
      intersection graphs
      0 references
      tolerance graphs
      0 references

      Identifiers