Full metadata record
DC pole | Hodnota | Jazyk |
---|---|---|
dc.contributor.advisor | Holub Přemysl, Doc. RNDr. Ph.D. | |
dc.contributor.author | Rečková, Alena | |
dc.contributor.referee | Kabela Adam, Mgr. Ph.D. | |
dc.date.accepted | 2022-6-20 | |
dc.date.accessioned | 2022-07-18T22:34:56Z | - |
dc.date.available | 2021-10-1 | |
dc.date.available | 2022-07-18T22:34:56Z | - |
dc.date.issued | 2022 | |
dc.date.submitted | 2022-5-25 | |
dc.identifier | 90339 | |
dc.identifier.uri | http://hdl.handle.net/11025/49203 | - |
dc.description.abstract | Tato práce se věnuje cyklickým vlastnostem cirkulačních grafů. Především je zaměřena na pancyklicitu cirkulantů. Mějme dána kladná celá čísla 0 < a_1 < a_2 < ... < a_k <= n/2, kde n je přirozné číslo. Cirkulantem C_n(a_1, a_2,..., a_k) rozumíme graf G s množinou vrcholů V_G = {v_1, v_2,..., v_n} a s množinou hran E_G = {{v_i, v_{(i+a_j) (mod n)}}: 1 <= i <= n & 1 <= j <= k}. Graf G řádu n je pancyklický, pokud obsahuje kružnice všech délek (3, 4, ... , n). V první části jsou shrnuty dosud známé výsledky o hamiltonovských vlastnostech a pancyklicitě cirkulantů a toeplitzovských grafů, které jsou podobné cirkulantům. V šesté kapitole se vlastní výzkum zabývá pancyklicitou a existencí kružnic v cirkulantech se dvěma skoky a libovolným počtem vrcholů. | cs |
dc.format | 39 | |
dc.language.iso | cs | |
dc.publisher | Západočeská univerzita v Plzni | |
dc.relation.isreferencedby | https://portal.zcu.cz/StagPortletsJSR168/CleanUrl?urlid=prohlizeni-prace-detail&praceIdno=90339 | - |
dc.rights | Plný text práce je přístupný bez omezení | |
dc.subject | cirkulanty | cs |
dc.subject | rekurzivní cirkulanty | cs |
dc.subject | zobecněné rekurzivní cirkulanty | cs |
dc.subject | toeplitzovské grafy | cs |
dc.subject | pancyklicita | cs |
dc.subject | hamiltonovskost | cs |
dc.title | Cyklické vlastnosti cirkulačních grafů | cs |
dc.title.alternative | Cycling properties of circulant 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 | This work deals with cyclic properties of circulant graphs. It is mainly focused on pancyclicity of circulant graphs. Let 0 < a_1 < a_2 < ... <a_k <= n/2 be positive integers and n be natural number. The circulant graph C_n(a_1, a_2,.., a_k) is a graph G with the vertex set V_G = {v_1, v_2,..., v_n} and the edge set E_G = {{v_i, v_{(i+a_{j}) (mod n)}}: 1<= i <= n & 1 <= j <= k}. A graph G with n vertices is pancyclic if it contains cycles of all lengths (3, 4, ... , n). In the first part we summarize known results about hamiltonian properties and pancyclicity of circulants and toeplitz graph, that are similar to circulant graphs. In the sixth chapter we deal with the pancyclicity and the existence of cycles in circulant graphs with two jumps and arbitrary number of vertices. | en |
dc.subject.translated | circulant graphs | en |
dc.subject.translated | recursive circulant graphs | en |
dc.subject.translated | general recursive circulant graphs | en |
dc.subject.translated | toeplitz graphs | en |
dc.subject.translated | pancyclicity | en |
dc.subject.translated | hamiltonian properties | 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 | |
---|---|---|---|---|
document.pdf | Plný text práce | 18,06 MB | Adobe PDF | Zobrazit/otevřít |
PV_Reckova.pdf | Posudek vedoucího práce | 590,26 kB | Adobe PDF | Zobrazit/otevřít |
PO_Reckova.pdf | Posudek oponenta práce | 956,97 kB | Adobe PDF | Zobrazit/otevřít |
prubeh_Reckova.pdf | Průběh obhajoby práce | 215,64 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/49203
Všechny záznamy v DSpace jsou chráněny autorskými právy, všechna práva vyhrazena.