| Naslov | Študija zahtevnosti razdaljnih variant problemov pokritja in dominacije v H-prostih grafih |
|---|---|
| Avtor | Mirza Krbezlija |
| Mentor | prof. dr. Martin Milanič |
| Somentor | asist. dr. Clément Dallard |
| Delovni somentor | / |
| Leto izdelave | 2021 |
| Študijski program | Matematične znanosti, 2. stopnja |
| Ključne besede | k-razdaljna dominantna množica, k-razdaljna povezavno dominantna množica, k-razdaljno točkovno pokritje, k-razdaljno povezavno pokritje, H-prost graph, polinomski algoritem, NO-poln problem, dihotomija |
| Keywords | distance-k dominating set, distance-k edge dominating set, distance-k vertex cover, distance k-edge cover, H-free graph, polynomial-time algorithm, NO-complete problem, dichotomy theorem |
Prenesi zaključno delo v pdf obliki
