Zobrazeno 1 - 10
of 17
pro vyhledávání: '"ravninski grafi"'
Autor:
Mirko Petruševski, Riste Škrekovski
Publikováno v:
Discrete applied mathematics, vol. 321, pp. 385-391, 2022.
In this short paper, we introduce a new vertex coloring whose motivation comes from our series on odd edge-colorings of graphs. A proper vertex coloring $\varphi$ of graph $G$ is said to be odd if for each non-isolated vertex $x\in V(G)$ there exists
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::1a78450b609f2882160335ea273db0cd
https://doi.org/10.1016/j.dam.2022.07.018
https://doi.org/10.1016/j.dam.2022.07.018
Autor:
Golob, Gašper
Za namene formalizacije ravninskih grafov v dokazovalniku Lean uvedemo matematični pojem kombinatoričnih preslikav in zanj predstavimo karakterizacijo ravninskih grafov, za katero dokažemo tudi smiselnost. Pojem kombinatoričnih preslikav v dokazo
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=od______3505::1fbbddc7c5df78432e2d8821fc707371
https://hdl.handle.net/20.500.12556/RUL-140309
https://hdl.handle.net/20.500.12556/RUL-140309
Autor:
KUHAR, JANEZ
V delu obravnavamo igro Brstički (angl. Sprouts). Igralca na listu papirja izmenjaje rišeta poteze in z njimi dodajata nove brstičke. Zmagovalec je tisti, ki nariše zadnjo potezo. Brstički so nepristranska kombinatorična igra in zato po Sprague
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=od______3505::c5d83c70cfa1926313e1886b65f156d5
https://repozitorij.uni-lj.si/IzpisGradiva.php?id=131577
https://repozitorij.uni-lj.si/IzpisGradiva.php?id=131577
Autor:
Pirc, Klementina
Seznanili se bomo s pojmom notranjega obsega ravninskega grafa in predstavili algoritem za njegov izračun s časovno zahtevnostjo O(nlog n) ter del algoritma z linearno zahtevnostjo. Podrobneje si bomo ogledali še povezavo med notranjim obsegom in
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=od______3505::c1e35a049dff5d692cc49a8ba15ea470
https://hdl.handle.net/20.500.12556/RUL-124526
https://hdl.handle.net/20.500.12556/RUL-124526
Autor:
Javornik, Maja
Publikováno v:
Maribor
V magistrskem delu je predstavljenih več učencem zanimivih matemativ cnih ugank. Najprej obravnavamo različne matematične uganke skozi zgodovino vse od magiv cnih kvadratov do ugank novejv sega v casa kot je rubikova kocka. Nato se osredotočimo
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=od______1857::c77f8eb68c579612f4c9442f06dacb2f
https://dk.um.si/IzpisGradiva.php?id=75607
https://dk.um.si/IzpisGradiva.php?id=75607
Autor:
Kenda, Jan
V delu obravnavamo problem 3-barvanja ravninskih grafov brez ciklov dolžin med 4 in 9. Salavatipour (The Discharging Method in Practice, 2006) je skupaj z dokazom 3-obarvljivosti teh grafov implicitno zapisal tudi kvadratičen algoritem 3-barvanja.
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=od______3505::46ef06192da45893abe89f05041ffc86
https://hdl.handle.net/20.500.12556/RUL-110521
https://hdl.handle.net/20.500.12556/RUL-110521
Autor:
Ilić, Ilija
Publikováno v:
Maribor
V magistrskem delu so predstavljene izbrane vsebine iz teorije grafov s poudarkom na dominacijah v grafih in na ravninskih grafih. V teoretičnem delu so navedene vse potrebne definicije, izreki, trditve in dokazi obravnavanih vsebin, poleg tega pa j
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=od______1857::3047bcea25319cebe7b301f0674ae877
https://dk.um.si/IzpisGradiva.php?id=71211
https://dk.um.si/IzpisGradiva.php?id=71211