Iskalni niz:
išči po
išči po
išči po
išči po
Vrsta gradiva:
Jezik:
Št. zadetkov: 2
On general position sets in Cartesian products
Sandi Klavžar, Balázs Patkós, Gregor Rus, Ismael G. Yero
Izvirni znanstveni članek
Oznake: problem splošne lege;kartezični produkt grafov;poti in cikli;verjetnostne konstrukcije;točno preštevanje;general position problem;Cartesian product of graphs;paths and cycles;probabilistic constructions;exact enumeration;
Število splošne lege ▫${\rm gp}(G)$▫ povezanega grafa ▫$G$▫ je moč največje množice vozlišč ▫$S$▫, tako da nobena trojica različnih vozlišč iz ▫$S$▫ ne leži na skupni najkrajši poti. Takim množicam na kratko pravimo gp-množice grafa ▫$G$▫. Določeno je število splošne lege cilindrov ▫$P_r\,\square\, ...
Leto: 2021 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: 2
Ključne besede:
Leto izdaje:
Avtorji:
Repozitorij:
Tipologija:
Jezik: