Iskalni niz:
išči po
išči po
išči po
išči po
Vrsta gradiva:
Jezik:
Št. zadetkov: 2
Efficient open domination in graph products
Dorota Kuziak, Iztok Peterin, Ismael G. Yero
Izvirni znanstveni članek
Oznake: teorija grafov;optimalna odprta dominacija;grafovski produkti;popolna dominacija;graph theory;efficient open domination;graph products;total domination;
Graf ▫$G$▫ je optimalno odprto dominiran, če obstaja podmnožica ▫$D$▫ množice ▫$V(G)$▫, za katero odprte okolice s centrom v vozliščih iz ▫$D$▫ tvorijo razbitje množice ▫$V(G)$▫. Popolnima opišemo optimalne odprto dominirane grafe za leksikografski, krepki in disjunktni produkt grafov. Za kartezični ...
Leto: 2014 Vir: Fakulteta za elektrotehniko, računalništvo in informatiko (UM FERI)
Open k-monopolies in graphs: complexity and related concepts
Dorota Kuziak, Iztok Peterin, Ismael G. Yero
Izvirni znanstveni članek
Oznake: odprti k-monopoli;k-predznačena totalna dominanca;globalna obrambna k-aliansa;globalna napadalna k-aliansa;open k-monopolies;k-signed total domination;global defensive k-alliance;global offensive k-alliance;
Zaprti monopoli na grafih imajo širok nabor uporabnih aplikacij v zvezi s premagovanjem napak, saj imajo pogosto nekatere skupne pristope glede na večino, recimo problema soglasja ali diagnoze, kot tudi sistemi volitev. Tukaj predstavljamo odprte ▫$k$▫-monopole na grafih, ki so tesno povezani z neka ...
Leto: 2016 Vir: Fakulteta za elektrotehniko, računalništvo in informatiko (UM FERI)
Št. zadetkov: 2
Ključne besede:
Leto izdaje:
Avtorji:
Repozitorij:
Tipologija:
Jezik: