Iskalni niz:
išči po
išči po
išči po
išči po
Vrsta gradiva:
Jezik:
Št. zadetkov: 3
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)
Orientable domination in product-like graphs
Sarah Anderson, Boštjan Brešar, Sandi Klavžar, Kirsti Kuenzel, Douglas F. Rall
Izvirni znanstveni članek
Oznake: usmerjeni graf;dominacija;orientabilno dominantno število;pakiranje;grafovski produkt;korona;ne zaključna dela;digraph;domination;orientable domination number;packing;graph product;corona graph;
Orientabilno dominantno število, ▫${\rm DOM}(G)$▫, grafa ▫$G$▫ je največje dominantno število poljubne orientacije grafa ▫$G$▫. V tem članku število ▫${\rm DOM}(G)$▫ raziskujemo na različnih produktih grafov ter ob uporabi različnih operacij nad grafi. Za poljubno korono dveh grafov natanko določimo ...
Leto: 2023 Vir: Digitalni repozitorij raziskovalnih organizacij Slovenije
A new framework to approach Vizing's conjecture
Boštjan Brešar, Bert L. Hartnell, Michael A. Henning, Kirsti Kuenzel, Douglas F. Rall
Izvirni znanstveni članek
Oznake: kartezični produkt;celotna dominacija;Vizingova domneva;meja Clarka in Suena;Cartesian product;total domination;Vizing's conjecture;Clark and Suen bound;
V članku vpeljemo nov okvir za reševanje problema dominantnega števila kartezičnega produkta grafov, ki je povezan z Vizingovo domnevo. Novi okvir združi dva različna pristopa k domnevi. V najbolj standardnem pristopu se v enem faktorju produkta omejimo na neki razred grafov in dokažemo domnevano ne ...
Leto: 2021 Vir: Fakulteta za naravoslovje in matematiko (UM FNM)
Št. zadetkov: 3
Ključne besede:
Leto izdaje:
Avtorji:
Repozitorij:
Tipologija:
Jezik: