\(H\)-forming sets in graphs (Q1868845)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | \(H\)-forming sets in graphs |
scientific article |
Statements
\(H\)-forming sets in graphs (English)
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