Note on the bondage number of graphs on topological surfaces (Q2848734)

From MaRDI portal





scientific article; zbMATH DE number 6212185
Language Label Description Also known as
default for all languages
No label defined
    English
    Note on the bondage number of graphs on topological surfaces
    scientific article; zbMATH DE number 6212185

      Statements

      26 September 2013
      0 references
      graph
      0 references
      dominating set
      0 references
      topological surface
      0 references
      math.CO
      0 references
      Note on the bondage number of graphs on topological surfaces (English)
      0 references
      The bondage number \(b(G)\) of a graph \(G\) is the smallest number of edges whose removal from \(G\) results in a graph with larger domination number. It is presented some new upper bounds for \(b(G)\) in terms of girth, order and Euler characteristic.
      0 references

      Identifiers