\(R\)-annihilated and independent perfect neighborhood sets in chordal graphs (Q1974533)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: \(R\)-annihilated and independent perfect neighborhood sets in chordal graphs |
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
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
0.89308566
0 references
0.87585163
0 references
0.8708787
0 references
0.8663151
0 references
0.8627497
0 references
0.8625557
0 references
0.8619413
0 references