Upper minus total domination in small-degree regular graphs (Q2455571)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 5204978
Language Label Description Also known as
default for all languages
No label defined
    English
    Upper minus total domination in small-degree regular graphs
    scientific article; zbMATH DE number 5204978

      Statements

      Upper minus total domination in small-degree regular graphs (English)
      0 references
      0 references
      0 references
      0 references
      25 October 2007
      0 references
      A function \(f:V(G)\rightarrow \{-1,0,1\}\) defined on the vertices of a graph \(G\) is a minus total dominating function (MTDF) if the sum of its function values over any open neighborhood is at least one. An MTDF \(f\) is minimal if there does not exist an MTDF \(g:V(G)\rightarrow \{-1,0,1\}\), \(g\neq f\) for which \(g(v)\leq f(v)\) for every \(v\in V(G).\) The weight of an MTDF is the sum of its function values over all vertices. The minus total domination number of \(G\) is the minimum weight of an MTDF on \(G\), while the upper minus domination number of \(G\) is the maximum weight of a minimal MTDF on \(G\). Upper bounds are provided on the upper minus total domination number of a cubic graph, and a 4-regular graph, and the regular graphs attaining these upper bounds are characterized.
      0 references
      minus total domination
      0 references
      cubic graph
      0 references
      regular graph
      0 references
      bounds
      0 references

      Identifiers