Iskalni niz:
išči po
išči po
išči po
išči po
Vrsta gradiva:
Jezik:
Št. zadetkov: 4
Characterizations of minimal dominating sets and the well-dominated property in lexicographic product graphs
Didem Gozüpek, Ademir Hujdurović, Martin Milanič
Izvirni znanstveni članek
Oznake: lekisikografski product grafov;minimalna dominantna množica;dobro dominiran graf;nesvodljiva dominantna množica;lexicographic product of graphs;minimal dominating set,;well-dominated graph;irreducible dominating set;
Characterizations of minimal dominating sets and the well-dominated property in lexicographic product graphs
Leto: 2017 Vir: Univerza na Primorskem (UP)
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)
S-packing chromatic critical graphs
Boruzanli Ekinci Gülnaz, Csilla Bujtás, Didem Gozüpek, Sandi Klavžar
Izvirni znanstveni članek
Oznake: pakirno barvanje;S-pakirno barvanje;S-pakirno kritičen graf;neodvisnostno število;graf cikel;packing coloring;S-packing coloring;S-packing critical graph;independence number;cycle graph;
Za nepadajočo zaporedje pozitivnih celih števil ▫$S=(s_1,s_2,\ldots)$▫ je ▫$S$▫-pakirno kromatično število grafa ▫$G$▫ označeno z ▫$\chi_S(G)$▫. V tem članku so ▫$\chi_S$▫-kritični grafi predstavljeni kot grafi ▫$G$▫, za katere velja ▫$\chi_S(H) < \chi_S(G)$▫ za vsak pravi podgraf ▫$H$▫ grafa ▫$G$▫. ...
Leto: 2026 Vir: Fakulteta za matematiko in fiziko (UL FMF)
Št. zadetkov: 4
Ključne besede:
Leto izdaje:
Avtorji:
Repozitorij:
Tipologija:
Jezik: