Obravnavana so vozliščna, povezavna in skupna barvanja grafov Sierpińskijevih rešetk ▫$S_n$▫, Sierpińskijevih grafov ▫$S(n,k)$▫, grafov ▫$S^+(n,k)$▫ in grafov ▫$S^{++}(n,k)$▫. V posebnem je dokazano, da velja ▫$chi\u27\u27(S_n)$▫, ▫$chi\u27(S(n,k))$▫, ▫$chi(S^+(n,k))$▫, ▫$chi(S^{++}(n,k))$▫, ▫$chi\u27(S^+(n,k))$▫ in ▫$chi\u27(S^{++}(n,k))$▫.Vertex-colorings, edge-colorings and total-colorings of the Sierpiński gasket graphs ▫$S_n$▫, the Sierpiński graphs ▫$S(n,k)$▫, graphs ▫$S^+(n,k)$▫, and graphs ▫$S^{++}(n,k)$▫ are considered. In particular ▫$chi\u27\u27(S_n)$▫, ▫$chi\u27(S(n,k))$▫, ▫$chi(S^+(n,k))$▫, ▫$chi(S^{++}(n,k))$▫, ▫$chi\u27(S^+(n,k))$▫ and ▫$chi\u27(S^{++}(n,k))$▫ are determined
Preslikavo ▫$f colon V(G)to 2^{{1,.,n}}$▫, za katero velja ▫$|f(v)| ge p(v)$▫ za vsako točko ▫$v in ...
V magistrski nalogi so opisani grafi Sierpińskega in njihove posplošitve, (d, n)-pakirno barvanje gr...
Razlikovalno število ▫$D(G)$▫ grafa je najmanjše celo število ▫$d$▫, za katero obstaja taka ▫$d$▫-oz...
V diplomskem delu so predstavljeni grafi Sierpińskijevega tipa, in sicer grafi Sierpińskega S(n, k),...
Za dani graf ▫$G$▫ in celi števili ▫$a$▫ in ▫$b$▫ je ▫$(a,b)$▫-koda grafa ▫$G$▫ množica vozlišč ▫$C$...
Vertex-colorings, edge-colorings and total-colorings of the Sierpiński gasket graphs Sn, the Sierpiń...
AbstractVertex-colorings, edge-colorings and total-colorings of the Sierpiński gasket graphs Sn, the...
V magistrskem delu so obravnavane in s slikovnimi zgledi predstavljene nekatere lastnosti posplošeni...
Obravnavano je prekrižno število grafov Sierpińskega ▫$S(n,k)$▫ in njihovih regularizacij ▫$S^+(n,k)...
Pravilno barvanje vozlišč grafa kjer vsak barvni razred vsebuje vozlišče, ki ima soseda v vseh preos...
V nalogi je najprej predstavljena terminologija in teoretične osnove potrebne za razumevanje pojmov ...
Podmnožica ▫$S$▫ množice vozlišč grafa ▫$G$▫ se imenuje po poteh ▫$k$▫-vozliščno pokritje, če vsaka ...
Obravnavamo igralno kromatično število ▫$chi_g$▫ kartezičnega produkta ▫$G Box H$▫ dveh grafov ▫$G$▫...
Hvězdové hranové barvení grafu G je přípustné hranové obarvení bez bichromatických cest a kružnic dé...
▫$lambda$▫-število grafa ▫$G$▫ je minimalna vrednost ▫$lambda$▫, za katero graf ▫$G$▫ dopušča označi...
Preslikavo ▫$f colon V(G)to 2^{{1,.,n}}$▫, za katero velja ▫$|f(v)| ge p(v)$▫ za vsako točko ▫$v in ...
V magistrski nalogi so opisani grafi Sierpińskega in njihove posplošitve, (d, n)-pakirno barvanje gr...
Razlikovalno število ▫$D(G)$▫ grafa je najmanjše celo število ▫$d$▫, za katero obstaja taka ▫$d$▫-oz...
V diplomskem delu so predstavljeni grafi Sierpińskijevega tipa, in sicer grafi Sierpińskega S(n, k),...
Za dani graf ▫$G$▫ in celi števili ▫$a$▫ in ▫$b$▫ je ▫$(a,b)$▫-koda grafa ▫$G$▫ množica vozlišč ▫$C$...
Vertex-colorings, edge-colorings and total-colorings of the Sierpiński gasket graphs Sn, the Sierpiń...
AbstractVertex-colorings, edge-colorings and total-colorings of the Sierpiński gasket graphs Sn, the...
V magistrskem delu so obravnavane in s slikovnimi zgledi predstavljene nekatere lastnosti posplošeni...
Obravnavano je prekrižno število grafov Sierpińskega ▫$S(n,k)$▫ in njihovih regularizacij ▫$S^+(n,k)...
Pravilno barvanje vozlišč grafa kjer vsak barvni razred vsebuje vozlišče, ki ima soseda v vseh preos...
V nalogi je najprej predstavljena terminologija in teoretične osnove potrebne za razumevanje pojmov ...
Podmnožica ▫$S$▫ množice vozlišč grafa ▫$G$▫ se imenuje po poteh ▫$k$▫-vozliščno pokritje, če vsaka ...
Obravnavamo igralno kromatično število ▫$chi_g$▫ kartezičnega produkta ▫$G Box H$▫ dveh grafov ▫$G$▫...
Hvězdové hranové barvení grafu G je přípustné hranové obarvení bez bichromatických cest a kružnic dé...
▫$lambda$▫-število grafa ▫$G$▫ je minimalna vrednost ▫$lambda$▫, za katero graf ▫$G$▫ dopušča označi...
Preslikavo ▫$f colon V(G)to 2^{{1,.,n}}$▫, za katero velja ▫$|f(v)| ge p(v)$▫ za vsako točko ▫$v in ...
V magistrski nalogi so opisani grafi Sierpińskega in njihove posplošitve, (d, n)-pakirno barvanje gr...
Razlikovalno število ▫$D(G)$▫ grafa je najmanjše celo število ▫$d$▫, za katero obstaja taka ▫$d$▫-oz...