Nacionalni portal odprte znanosti

Eulerjeva in eulerska števila

Hanojski grafi ▫$H_p^n$▫, ▫$n \geq 1$▫, ▫$p \geq 3$▫, so modeli predstavitve problema Hanojskega stolpa z ▫$n$▫ diski in ▫$p$▫ nosilci. Njihova rekurzivna konstrukcija vodi do izpeljave nekaterih lastnosti. Kromatično število ▫$\chi(H_p^n)$▫ Hanojskega grafa ▫$H_p^n$▫ je na primer enako številu nosi ...

Barvanje povezav $c$ grafa $G$ je mavrica, če poljubni različni povezavi grafa $G$ pri barvanju $c$ prejmeta različni barvi. Anti-Ramsejevo število $\text{ar}(G,H)$ urejenega para enostavnih grafov $G$ in $H$ je najmanjše naravno število $r$, pri katerem za vsako $r$-barvanje povezav $c$ grafa $G$ z ...

Množica vozlišč ▫$X$▫ grafa ▫$G$▫ je krepko povezavno-geodetska množica, če lahko kateremu koli paru vozlišč iz ▫$X$▫ priredimo eno (ali nobeno) najkrajšo pot med njima, tako da je vsaka povezava grafa ▫$G$▫ vsebovana v vsaj eni od teh poti. Kardinalnost najmanjše krepko povezavno-geodetske množice ...