Iskalni niz:
išči po
išči po
išči po
išči po
Vrsta gradiva:
Jezik:
Št. zadetkov: 4
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)
Maker-Breaker resolving game played on corona products of graphs
Tijo James, Sandi Klavžar, Dorota Kuziak, K. S. Savitha, Ambat Vijayakumar
Izvirni znanstveni članek
Oznake: igra izdelovalec-lomilec;solventna množica;solventna igra izdelovalec-lomilec;solventno število izdelovalec-lomilec;koronski produkt grafov;Maker-Breaker game;resolving set;Maker-Breaker resolving game;Maker-Breaker resolving number;corona product of graphs;
Solventna igra izdelovalec-lomilec je igra, ki jo na grafu ▫$G$▫ igrata izdelovalec in lomilec. Igralca se izmenično menjavata, pri čemer vsak od njiju izbere še neodigrano vozlišče v ▫$G$▫. Cilj izdelovalca je izbrati vsa vozlišča v solventni množici od ▫$G$▫, cilj lomilke pa je to preprečiti. Izid ...
Leto: 2025 Vir: Repozitorij Univerze v Ljubljani (RUL)
Coloring the vertices of a graph with mutual-visibility property
Sandi Klavžar, Dorota Kuziak, Juan Carlos Valenzuela Tripodoro, Ismael G. Yero
Izvirni znanstveni članek
Oznake: barvanje grafa;množica vzajemne vidnosti;število vzajemne vidnosti;kromatično število vzajemne vidnosti;produkt grafov;graf premera 2;graph coloring;mutual-visibility set;mutual-visibility number;mutual-visibility chromatic number;graph product;diameter two graph;
Ta članek združuje dve kontrastni temi iz teorije grafov. Na eni strani je pojem barvanja vozlišč grafa, ki izpolnjuje določene lastnosti, kar je klasično področje teorije grafov. Na drugi strani je pojem vzajemne vidnosti med pari vozlišč, ki je sicer nova tema, vendar že uveljavljena in aktualna z ...
Leto: 2025 Vir: Repozitorij Univerze v Ljubljani (RUL)
Št. zadetkov: 4
Ključne besede:
Leto izdaje:
Avtorji:
Repozitorij:
Tipologija:
Jezik: