Nacionalni portal odprte znanosti

▫$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( ...

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_{ ...