Algorithmic aspects of open neighborhood location-domination in graphs (Q344871)

From MaRDI portal





scientific article; zbMATH DE number 6656026
Language Label Description Also known as
default for all languages
No label defined
    English
    Algorithmic aspects of open neighborhood location-domination in graphs
    scientific article; zbMATH DE number 6656026

      Statements

      Algorithmic aspects of open neighborhood location-domination in graphs (English)
      0 references
      0 references
      0 references
      24 November 2016
      0 references
      domination
      0 references
      chordal graph
      0 references
      graph algorithm
      0 references
      approximation algorithm
      0 references
      NP-complete
      0 references
      APX-complete
      0 references

      Identifiers

      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references