Iskalni niz:
išči po
išči po
išči po
išči po
Vrsta gradiva:
Jezik:
Št. zadetkov: 3
On Almost Well-Covered Graphs of Girth at Least 6
Tinaz Ekim, Didem Gozüpek, Ademir Hujdurović, Martin Milanič
Izvirni znanstveni članek
Oznake: maksimalna neodvisna množica;skoraj dobro pokrit graf;neodvisnostni primanjkljaj;ožina;maximal independent set;almost well-covered graph;independence gap;girth;
On Almost Well-Covered Graphs of Girth at Least 6
Leto: 2018 Vir: Univerza na Primorskem (UP)
Mind the independence gap
Tinaz Ekim, Didem Gozüpek, Ademir Hujdurović, Martin Milanič
Izvirni znanstveni članek
Oznake: maximal independent set;independent dominating set;well-covered graph;hereditary independence gap;polynomial-time algorithm;NP-hard problem;
Mind the independence gap
Leto: 2020 Vir: Univerza na Primorskem (UP)
On two extensions of equimatchable graphs
Zakir Deniz, Tinaz Ekim, Tatiana Romina Hartinger, Martin Milanič, Mordechai Shalom
Izvirni znanstveni članek
Oznake: najmanjše maksimalno prirejanje;graf enako velikih maksimalnih prirejanj;povezavno dominantna množica;Gallai-Edmondsova dekompozicija;parameterizirana računska zahtevnost;minimum maximal matching;equimatchable graph;edge dominating set;Gallai-Edmonds decomposition,;parameterized complexity;
On two extensions of equimatchable graphs
Leto: 2017 Vir: Univerza na Primorskem (UP)
Št. zadetkov: 3
Ključne besede:
Leto izdaje:
Avtorji:
Repozitorij:
Tipologija:
Jezik: