A new backtracking algorithm for generating the family of maximal independent sets of a graph (Q786833)

From MaRDI portal





scientific article; zbMATH DE number 3838081
Language Label Description Also known as
default for all languages
No label defined
    English
    A new backtracking algorithm for generating the family of maximal independent sets of a graph
    scientific article; zbMATH DE number 3838081

      Statements

      A new backtracking algorithm for generating the family of maximal independent sets of a graph (English)
      0 references
      1983
      0 references
      branch-and-search algorithm
      0 references
      family of maximal independent sets
      0 references
      0 references

      Identifiers