Iskalni niz:
išči po
išči po
išči po
išči po
Vrsta gradiva:
Jezik:
Št. zadetkov: 2
Graphs with equal Grundy domination and independence number
Gábor Bacsó, Boštjan Brešar, Kirsti Kuenzel, Douglas F. Rall
Izvirni znanstveni članek
Oznake: Grundyjeva dominacija;neodvisnostno število;zgornje dominantno število;dvodelni grafi;Grundy domination;independence number;upper domination number;bipartite graphs;
Grundyjevo dominantno število, ▫${\gamma_{\rm gr}}(G)$▫, grafa ▫$G$▫ je dolžina najdaljšega takega zaporedja ▫$(v_1,v_2,\ldots, v_k)$▫ vozlišč grafa ▫$G$▫, v katerem za vsak ▫$i\in \{2,\ldots, k\}$▫, zaprta soseščina ▫$N[v_i]$▫ vsebuje vozlišče, ki ne pripada nobeni množici ▫$N[v_j]$▫, kjer je ▫$j
Leto: 2023 Vir: Digitalna knjižnica Univerze v Mariboru (DKUM)
ǂ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)
Št. zadetkov: 2
Ključne besede:
Leto izdaje:
Avtorji:
Repozitorij:
Tipologija:
Jezik: