Iskalni niz:
išči po
išči po
išči po
išči po
Vrsta gradiva:
Jezik:
Št. zadetkov: 6
Optimal strategies in fractional games: vertex cover and domination
Csilla Bujtás, Günter Rote, Zsolt Tuza
Izvirni znanstveni članek
Oznake: fractional vertex cover;fractional transversal game;fractional domination game;
In a hypergraph ▫${\cal H}=(V,{\cal E})$▫ with vertex set ▫$V$▫ and edge set ▫${\cal E}$▫, a real-valued function ▫$f: V \to [0, 1]$▫ is a fractional transversal if ▫$\sum_{v\in E} f(v) \ge 1$▫ for every edge ▫$E \in {\cal E}$▫. Its size is ▫$|f| := \sum_{v \in V} f(v)$▫, and the fractional transver ...
Leto: 2024 Vir: Fakulteta za matematiko in fiziko (UL FMF)
Connected Turán number of trees
Yair Caro, Balázs Patkós, Zsolt Tuza
Ni določena
Oznake:
Leto: 2024 Vir: Repozitorij Univerze na Primorskem (RUP)
ǂThe ǂrobust chromatic number of certain graph classes
Gábor Bacsó, Csilla Bujtás, Balázs Patkós, Zsolt Tuza, Máté Vizer
Izvirni znanstveni članek
Oznake: barvanje grafa;robustno barvanje;graph coloring;robust coloring;
▫$1$▫-izbira ▫$f$▫ grafa ▫$G$▫ je delna funkcija ▫$f : V (G) \to E(G)$▫, tako da je ▫$f(v)$▫ incidenčna z ▫$v$▫ za vsako vozlišče ▫$v$▫, kjer je ▫$f$▫ definirana. 1-odstranjeni ▫$G_f$▫ je graf ▫$(V (G), E(G) \setminus\ f[V (G)])$▫. (▫$1$▫)-robustno kromatično število ▫$\chi_1(G)$▫ je minimum ▫$\chi( ...
Leto: 2025 Vir: Fakulteta za matematiko in fiziko (UL FMF)
Indicated domination game
Boštjan Brešar, Csilla Bujtás, Vesna Iršič, Douglas F. Rall, Zsolt Tuza
Izvirni znanstveni članek
Oznake: dominacijska igra;indicirano barvanje;neodvisnostno število;zgornje dominantno število;domination game;indicated coloring;independence number;upper domination number;
Motivirani s uspehi dominacijskih iger in z variacijo igre barvanja, imenovane indicirana igra barvanja, vpeljemo inačico dominacijskih iger, ki jo poimenujemo indicirana dominacijska igra. Igro igrata dva igralca, Dominator in Zavlačevalka, na poljubnem grafu ▫$G$▫, pri čemer je cilj Dominatorja ko ...
Leto: 2024 Vir: Digitalna knjižnica Univerze v Mariboru (DKUM)
Covering the edges of a graph with triangles
Csilla Bujtás, Akbar Davoodi, Laihao Ding, Ervin Győri, Zsolt Tuza, Donglei Yang
Izvirni znanstveni članek
Oznake: edge-disjoint triangles;edge clique covering;Nordhaus-Gaddum inequality;
In a graph ▫$G$▫, let ▫$\rho_\triangle(G)$▫ denote the minimum size of a set of edges and triangles that cover all edges of ▫$G$▫, and let ▫$\alpha_1(G)$▫ be the maximum size of an edge set that contains at most one edge from each triangle. Motivated by a question of Erdős, Gallai, and Tuza, we stud ...
Leto: 2025 Vir: Repozitorij Univerze v Ljubljani (RUL)
On Grundy total domination number in product graphs
Boštjan Brešar, Csilla Bujtás, Tanja Gologranc, Sandi Klavžar, Gašper Košmrlj, Tilen Marc, Balázs Patkós, Zsolt Tuza, Máté Vizer
Izvirni znanstveni članek
Oznake: celotna dominacija;Grundyjevo celotno dominantno število;produkt grafov;total domination;Grundy total domination number;graph product;
Najdaljše zaporedje ▫$(v_1,\ldots,v_k)$▫ vozlišč grafa ▫$G$▫ je Grundyjevo celotno dominantno zaporedje, če za vse ▫$i$▫ velja ▫$N(v_i) \setminus \bigcup_{j=1}^{i-1}N(v_j)\not=\emptyset$▫. Dolžina ▫$k$▫ takega zaporedja je Grundyjevo celotno dominantno število grafa ▫$G$▫ in se uznačuje z ▫$\gamma_{ ...
Leto: 2021 Vir: Fakulteta za naravoslovje in matematiko (UM FNM)
Št. zadetkov: 6
Ključne besede:
Leto izdaje:
Avtorji:
Repozitorij:
Tipologija:
Jezik: