Full metadata record
DC pole | Hodnota | Jazyk |
---|---|---|
dc.contributor.advisor | Ekstein Jan, RNDr. Ph.D. | |
dc.contributor.author | Kulhánková, Zuzana | |
dc.contributor.referee | Teska Jakub, RNDr. Mgr. Ph.D. | |
dc.date.accepted | 2024-6-17 | |
dc.date.accessioned | 2024-07-12T09:15:07Z | - |
dc.date.available | 2023-10-2 | |
dc.date.available | 2024-07-12T09:15:07Z | - |
dc.date.issued | 2024 | |
dc.date.submitted | 2024-5-22 | |
dc.identifier | 96897 | |
dc.identifier.uri | http://hdl.handle.net/11025/57295 | - |
dc.description.abstract | Nechť $G$ je graf a $k\geq 0$. Potom $k$-tý iterovaný hranový graf je $L^k(G)= L(L^{k-1}(G))$, kde $L^0(G) = G$ a $L^1(G) = L(G)$. Nejmenší přirozené číslo $k$ takové, že iterovaný hranový graf $L^k(G)$ má hamiltonovskou kružnici, respektive cestu, se nazývá hamiltonovský index, respektive hamiltonovský cestový index. Tato bakalářská práce shrnuje doposud známé výsledky existence hamiltonovských kružnic v iterovaných hranových grafech. Výsledky pro hamiltonovské cesty v iterovaných hranových grafech zatím publikované nejsou a v této práci se podařilo ukázat, že hamiltonovský cestový index existuje pro všechny grafy $G$ a~podařilo se určit jeho přesnou hodnotu pro stromy. | cs |
dc.format | 30 s. | |
dc.language.iso | cs | |
dc.publisher | Západočeská univerzita v Plzni | |
dc.rights | Plný text práce je přístupný bez omezení | |
dc.subject | hamiltonovská cesta | cs |
dc.subject | hamiltonovská kružnice | cs |
dc.subject | hamiltonovský cestový index | cs |
dc.subject | hamiltonovský index | cs |
dc.subject | iterovaný hranový graf. | cs |
dc.title | Hamiltonovské vlastnosti v iterovaných hranových grafech | cs |
dc.title.alternative | Hamiltonian properties in iterated line graphs | en |
dc.type | bakalářská práce | |
dc.thesis.degree-name | Bc. | |
dc.thesis.degree-level | Bakalářský | |
dc.thesis.degree-grantor | Západočeská univerzita v Plzni. Fakulta aplikovaných věd | |
dc.thesis.degree-program | Matematika a její aplikace | |
dc.description.result | Obhájeno | |
dc.description.abstract-translated | Let $G$ be a graph and $k\geq 0$. The $k$-iterated line graph of a graph $G$ is $L^k(G)= L(L^{k-1}(G))$, where $L^0(G) = G$ and $L^1(G) = L(G)$. The minimum number $k$ such that iterated line graph $L^k(G)$ has hamiltonian cycle, path is called hamiltonian index, hamiltonian path index, respectively. This bachelor's thesis summarizes known results of the existence of hamiltonian cycles in iterated line graphs. The results for hamiltonian paths in iterated line graphs have not been published yet and in this work we also focus on hamiltonian path index and we show that hamiltonian path index exists for all graphs and determine its exact value for trees. | en |
dc.subject.translated | hamiltonian cycle | en |
dc.subject.translated | hamiltonian index | en |
dc.subject.translated | hamiltonian path | en |
dc.subject.translated | hamiltonian path index | en |
dc.subject.translated | iterated line graph. | en |
Vyskytuje se v kolekcích: | Bakalářské práce / Bachelor´s works (KMA) |
Soubory připojené k záznamu:
Soubor | Popis | Velikost | Formát | |
---|---|---|---|---|
bakalarska_prace_Kulhankova.pdf | Plný text práce | 396,69 kB | Adobe PDF | Zobrazit/otevřít |
PV_Kulhankova.pdf | Posudek vedoucího práce | 695,17 kB | Adobe PDF | Zobrazit/otevřít |
PO_Kulhankova.pdf | Posudek oponenta práce | 393,84 kB | Adobe PDF | Zobrazit/otevřít |
Prubeh_Kulhankova.pdf | Průběh obhajoby práce | 175,45 kB | Adobe PDF | Zobrazit/otevřít |
Použijte tento identifikátor k citaci nebo jako odkaz na tento záznam:
http://hdl.handle.net/11025/57295
Všechny záznamy v DSpace jsou chráněny autorskými právy, všechna práva vyhrazena.