\(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
    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
    0 references
    total domination
    0 references
    independence
    0 references
    \(H\)-forming number
    0 references
    0 references