-
Grundy dominating sequences and zero forcing setsBrešar, Boštjan ...Če je ▫$G$▫ graf, potem je zaporedje vozlišč ▫$v_1,\dots,v_m$▫ zaporedje zaprtih okolic, če za vse ▫$2\le i \le m$▫ velja ▫$N[v_i]\not\subseteq \cup_{j=1}^{i-1}N[v_j]$▫ in je zaporedje odprtih ... okolic, če za vse ▫$2\le i \le m$▫ velja ▫$N(v_i)\not\subseteq \cup_{j=1}^{i-1}N(v_j)$▫. Dolžina najdaljšega zaporedja zaprtih (odprtih) okolic je Grundyjevo (Grundyjevo celotno) dominantno število grafa ▫$G$▫. V tem članku vpeljemo dva podobna koncepta, v katerih je zahteva za soseščine spremenjena v ▫$N(v_i)\not\subseteq \cup_{j=1}^{i-1}N[v_j]$▫ ali v ▫$N[v_i]\not\subseteq \cup_{j=1}^{i-1}N(v_j)$▫. V prvem primeru vzpostavimo močno povezavo s številom ničelne prisile grafa, medtem ko v drugem primeru določimo računsko zahtevnost odločitvenega problema. Raziskujemo tudi razmerja med vsemi štirimi koncepti in razpravljamo o njihovih računskih zahtevnostih.Vir: Discrete optimization. - ISSN 1572-5286 (Vol. 26, Nov. 2017, str. 66-77)Vrsta gradiva - članek, sestavni del ; neleposlovje za odrasleLeto - 2017Jezik - angleškiCOBISS.SI-ID - 18163289
Avtor
Brešar, Boštjan |
Bujtás, Csilla |
Gologranc, Tanja |
Klavžar, Sandi |
Košmrlj, Gašper |
Patkós, Balázs, 1978- |
Tuza, Zsolt |
Vizer, Máté
Teme
Grundyjeva dominacija |
ničelna prisila |
Z-zaporedje |
L-zaporedje |
produkti grafov |
grafi Sierpińskega |
Grundy domination |
zero forcing |
Z-sequence |
L-sequence |
graph products |
Sierpiński graphs
Vnos na polico
Trajna povezava
- URL:
Faktor vpliva
Dostop do baze podatkov JCR je dovoljen samo uporabnikom iz Slovenije. Vaš trenutni IP-naslov ni na seznamu dovoljenih za dostop, zato je potrebna avtentikacija z ustreznim računom AAI.
Leto | Faktor vpliva | Izdaja | Kategorija | Razvrstitev | ||||
---|---|---|---|---|---|---|---|---|
JCR | SNIP | JCR | SNIP | JCR | SNIP | JCR | SNIP |
Baze podatkov, v katerih je revija indeksirana
Ime baze podatkov | Področje | Leto |
---|
Povezave do osebnih bibliografij avtorjev | Povezave do podatkov o raziskovalcih v sistemu SICRIS |
---|---|
Brešar, Boštjan | 17005 |
Bujtás, Csilla | |
Gologranc, Tanja | 32028 |
Klavžar, Sandi | 05949 |
Košmrlj, Gašper | 34750 |
Patkós, Balázs, 1978- | |
Tuza, Zsolt | |
Vizer, Máté |
Izberite prevzemno mesto:
Prevzem gradiva po pošti
Obvestilo
Gesla v Splošnem geslovniku COBISS
Izbira mesta prevzema
Mesto prevzema | Status gradiva | Rezervacija |
---|
Prosimo, počakajte trenutek.