\(R\)-annihilated and independent perfect neighborhood sets in chordal graphs (Q1974533)

From MaRDI portal





scientific article; zbMATH DE number 1439833
Language Label Description Also known as
English
\(R\)-annihilated and independent perfect neighborhood sets in chordal graphs
scientific article; zbMATH DE number 1439833

    Statements

    \(R\)-annihilated and independent perfect neighborhood sets in chordal graphs (English)
    0 references
    0 references
    28 May 2001
    0 references
    Let \(\theta_i(G)\), \(\text{ra}(G)\) be the minimum cardinality of an independent perfect neighborhood set and an \(R\)-annihilated set, respectively. In 1999, Favaron and the author showed that the difference \(\theta_i(G)- \text{ra}(G)\) can be arbitrarily large; see \textit{O. Favaron} and \textit{J. Puech} [Discrete Math. 197/198, 269-284 (1999; Zbl 0957.05081)]. In the present paper, the author shows that the inequality \(\theta_i(G)\leq \text{ra}(G)\) holds for chordal graphs and for \(C_{1,2,2}\)-free graphs.
    0 references
    dominating set
    0 references
    independent perfect neighborhood set
    0 references
    \(R\)-annihilated set
    0 references
    chordal graphs
    0 references

    Identifiers