Iskalni niz:
išči po
išči po
išči po
išči po
Vrsta gradiva:
Jezik:
Št. zadetkov: 1
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)
Št. zadetkov: 1
Ključne besede:
Leto izdaje:
Avtorji:
Repozitorij:
Tipologija:
Jezik: