On \(\alpha_{r}\gamma_{s}(k)\)-perfect graphs (Q1406558)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 1974995
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | On \(\alpha_{r}\gamma_{s}(k)\)-perfect graphs |
scientific article; zbMATH DE number 1974995 |
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
0.8267030119895935
0 references
0.8267030119895935
0 references
0.8248984813690186
0 references
0.7986003160476685
0 references