Mind the independence gap
Povzetek
Mind the independence gap
Ključne besede
maximal independent set;independent dominating set;well-covered graph;hereditary independence gap;polynomial-time algorithm;NP-hard problem;
Podatki
| Jezik: | Angleški jezik |
|---|---|
| Leto izida: | 2020 |
| Tipologija: | 1.01 - Izvirni znanstveni članek |
| Organizacija: | UP - Univerza na Primorskem |
| UDK: | 519.17 |
| COBISS: |
15499267
|
| ISSN: | 0012-365X |
| Št. ogledov: | 1438 |
| Št. prenosov: | 57 |
| Ocena: | 0 (0 glasov) |
| Metapodatki: |
|
Ostali podatki
| Sekundarni jezik: | Angleški jezik |
|---|---|
| Sekundarne ključne besede: | maksimalna neodvisna množica;neodvisna dominantna množica;dobro pokrit graf;hereditarna neodvisnostna vrzel;NP-težek problem; |
| Strani: | str. 1-11 |
| Letnik: | ǂVol. ǂ343 |
| Zvezek: | ǂiss. ǂ9 |
| Čas izdaje: | 2020 |
| DOI: | 10.1016/j.disc.2020.111943 |
| ID: | 12098878 |
Priporočena dela:
Mind the independence gap
2020,
ni podatka o podnaslovu
On Almost Well-Covered Graphs of Girth at Least 6
2018,
ni podatka o podnaslovu
Strong cliques in diamond-free graphs
2021,
ni podatka o podnaslovu
Strong cliques in diamond-free graphs
2020,
ni podatka o podnaslovu
Chromatic numbers of strong product of odd cycles
2002,
ni podatka o podnaslovu