\(H\)-forming sets in graphs (Q1868845)

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 1901897
Language Label Description Also known as
default for all languages
No label defined
    English
    \(H\)-forming sets in graphs
    scientific article; zbMATH DE number 1901897

      Statements

      \(H\)-forming sets in graphs (English)
      0 references
      0 references
      0 references
      0 references
      0 references
      28 April 2003
      0 references
      The \(H\)-forming number of a graph \(G\) is one of the modern variants of numbers concerning domination in graphs. Let \(G\) and \(H\) be graphs. An \(H\)-forming set of \(G\) is a set \(S\subseteq V(G)\) such that for each \(v\in V(G)-S\) there exists a subset \(R\) of \(S\) with \(|R|=|V(H)|-1\) and such that the subgraph induced by \(R\cup\{v\}\) contains \(H\) as subgraph. The minimum number of vertices of an \(H\)-forming set in \(G\) is the \(H\)-forming number \(\gamma_{(H)}(G)\) of \(G\). In this paper the \(H\)-forming number is studied and compared with the domination number and the total domination number. Special attention is devoted to the case that \(H\) is a path of length 2.
      0 references
      total domination
      0 references
      independence
      0 references
      \(H\)-forming number
      0 references

      Identifiers