On \(\alpha_{r}\gamma_{s}(k)\)-perfect graphs (Q1406558)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On \(\alpha_{r}\gamma_{s}(k)\)-perfect graphs |
scientific article |
Statements
On \(\alpha_{r}\gamma_{s}(k)\)-perfect graphs (English)
0 references
4 September 2003
0 references
For \(r\geq 1\), let \(\alpha_r\) and \(\gamma_r\) denote the \(r\)-distance-independence and \(r\)-distance-domination number, respectively. A graph \(G\) is \(\alpha_r\gamma_s(k)\)-perfect if \(\alpha_r(H)- \gamma_s(H)\leq k\) for every induced subgraph \(H\) of \(G\). In 1999, I. Zverovich characterized \(\alpha_1\gamma_1(k)\)-perfect graphs. The present authors characterize claw-free \(\alpha_2\gamma_2(k)\)-perfect graphs and \(\alpha_{2r-1}\gamma_r(k)\)-perfect graphs for \(r\geq 1\).
0 references
domination perfect graphs
0 references
distance domination number
0 references
distance independence number
0 references