Search
Now showing items 1-4 of 4
Genetic Approach To Hypercube Problems
Genetický přístup k problémům na hyperkrychlích
diploma thesis (DEFENDED)
Advisor: Gregor, Petr
Date Issued: 2017
Date of defense: 07. 09. 2017
Faculty / Institute: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstract: The main focus of this thesis are hypercubes. In the first part, we introduce hypercubes, which form an interesting class of graphs that has practical uses in networks and distributed computing. Because of their varied ...
Objektem zájmu práce jsou hyperkrychle. V její první části je představíme coby zajímavou třídu grafů, která má praktické použití v sítích a distribuovaném počítání. Kvůli jejich rozličným aplikacím tato práce popisuje ...
Objektem zájmu práce jsou hyperkrychle. V její první části je představíme coby zajímavou třídu grafů, která má praktické použití v sítích a distribuovaném počítání. Kvůli jejich rozličným aplikacím tato práce popisuje ...
Rozklady propojovacích sítí na dlouhé cesty
Rozklady propojovacích sítí na dlouhé cesty
bachelor thesis (DEFENDED)
Advisor: Gregor, Petr
Date Issued: 2012
Date of defense: 18. 06. 2012
Faculty / Institute: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstract: ◆á③❡✈ ♣rá❝❡✿ ❘♦③❦❧❛❞② ♣r♦♣♦❥♦✈❛❝í❝❤ sítí ♥❛ ❞❧♦✉❤é ❝❡st② ❆✉t♦r✿ ❑r②➨t♦❢ ▼➙❦✉t❛ ❑❛t❡❞r❛✿ ❑❛t❡❞r❛ t❡♦r❡t✐❝❦é ✐♥❢♦r♠❛t✐❦② ❛ ♠❛t❡♠❛t✐❝❦é ❧♦❣✐❦② ❱❡❞♦✉❝í ❜❛❦❛❧á➦s❦é ♣rá❝❡✿ ▼❣r✳ P❡tr ●r❡❣♦r✱ P❤✳❉✳✱ ❑❚■▼▲ ❆❜str❛❦t✿ ❱ tét♦ ♣rá❝✐ ...
❚✐t❧❡✿ P❛rt✐t✐♦♥s ♦❢ ✐♥t❡r❝♦♥♥❡❝t✐♦♥ ♥❡t✇♦r❦s ✐♥t♦ ❧♦♥❣ ♣❛t❤s ❆✉t❤♦r✿ ❑r②➨t♦❢ ▼➙❦✉t❛ ❉❡♣❛rt♠❡♥t✿ ❉❡♣❛rt♠❡♥t ♦❢ ❚❤❡♦r❡t✐❝❛❧ ❈♦♠♣✉t❡r ❙❝✐❡♥❝❡ ❛♥❞ ▼❛t❤❡♠❛t✐❝❛❧ ▲♦❣✐❝ ❙✉♣❡r✈✐s♦r✿ ▼❣r✳ P❡tr ●r❡❣♦r✱ P❤✳❉✳✱ ❑❚■▼▲ ❆❜str❛❝t✿ ❲❡ ...
❚✐t❧❡✿ P❛rt✐t✐♦♥s ♦❢ ✐♥t❡r❝♦♥♥❡❝t✐♦♥ ♥❡t✇♦r❦s ✐♥t♦ ❧♦♥❣ ♣❛t❤s ❆✉t❤♦r✿ ❑r②➨t♦❢ ▼➙❦✉t❛ ❉❡♣❛rt♠❡♥t✿ ❉❡♣❛rt♠❡♥t ♦❢ ❚❤❡♦r❡t✐❝❛❧ ❈♦♠♣✉t❡r ❙❝✐❡♥❝❡ ❛♥❞ ▼❛t❤❡♠❛t✐❝❛❧ ▲♦❣✐❝ ❙✉♣❡r✈✐s♦r✿ ▼❣r✳ P❡tr ●r❡❣♦r✱ P❤✳❉✳✱ ❑❚■▼▲ ❆❜str❛❝t✿ ❲❡ ...
Hamiltonicity of hypercubes without k-snakes and k-coils
Hamiltonovskost hyperkrychlí bez k-hadů a k-cívek
diploma thesis (DEFENDED)
Advisor: Gregor, Petr
Date Issued: 2016
Date of defense: 20. 06. 2016
Faculty / Institute: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstract: Had (cívka) je indukovaná cesta (cyklus) v hyperkrychli. Jsou známí především problé- mem hada v krabici (cívky v krabici) snažící se najít nejdelšího hada (cívku) v hyperkrychli. Jejich zobecnění k-hadi (k-cívky) zachovávají ...
A snake (coil) is an induced path (cycle) in a hypercube. They are well known from the snake-in-the-box (coil-in-the-box) problem which asks for the longest snake (coil) in a hypercube. They have been generalized to k-snakes ...
A snake (coil) is an induced path (cycle) in a hypercube. They are well known from the snake-in-the-box (coil-in-the-box) problem which asks for the longest snake (coil) in a hypercube. They have been generalized to k-snakes ...
Hamiltonovské kružnice v hyperkrychlích s odstraněnými vrcholy
Hamiltonovské kružnice v hyperkrychlích s odstraněnými vrcholy
bachelor thesis (DEFENDED)
Advisor: Gregor, Petr
Date Issued: 2013
Date of defense: 20. 06. 2013
Faculty / Institute: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstract: V roce 2001 Stephen Locke vyslovil hypotézu, že pro každou vyváženou množinu F obsahující 2k vadných vrcholů n-rozměrné hyperkrychle Qn, kde n ≥ k +2 a k ≥ 1, je graf Qn −F hamiltonovský. Hypotéza je stále otevřená, byť ...
In 2001 Stephen Locke conjectured that for every balanced set F of 2k faulty vertices in the n-di- mensional hypercube Qn where n ≥ k + 2 and k ≥ 1 the graph Qn − F is hamiltonian. So far the conjecture remains open although ...
In 2001 Stephen Locke conjectured that for every balanced set F of 2k faulty vertices in the n-di- mensional hypercube Qn where n ≥ k + 2 and k ≥ 1 the graph Qn − F is hamiltonian. So far the conjecture remains open although ...