Full metadata record
DC poleHodnotaJazyk
dc.contributor.advisorHolub Přemysl, Doc. RNDr. Ph.D.
dc.contributor.authorRečková, Alena
dc.contributor.refereeKabela Adam, Mgr. Ph.D.
dc.date.accepted2022-6-20
dc.date.accessioned2022-07-18T22:34:56Z-
dc.date.available2021-10-1
dc.date.available2022-07-18T22:34:56Z-
dc.date.issued2022
dc.date.submitted2022-5-25
dc.identifier90339
dc.identifier.urihttp://hdl.handle.net/11025/49203-
dc.description.abstractTato 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.format39
dc.language.isocs
dc.publisherZápadočeská univerzita v Plzni
dc.rightsPlný text práce je přístupný bez omezení
dc.subjectcirkulantycs
dc.subjectrekurzivní cirkulantycs
dc.subjectzobecněné rekurzivní cirkulantycs
dc.subjecttoeplitzovské grafycs
dc.subjectpancyklicitacs
dc.subjecthamiltonovskostcs
dc.titleCyklické vlastnosti cirkulačních grafůcs
dc.title.alternativeCycling properties of circulant graphsen
dc.typebakalářská práce
dc.thesis.degree-nameBc.
dc.thesis.degree-levelBakalářský
dc.thesis.degree-grantorZápadočeská univerzita v Plzni. Fakulta aplikovaných věd
dc.thesis.degree-programMatematika a její aplikace
dc.description.resultObhájeno
dc.description.abstract-translatedThis 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.translatedcirculant graphsen
dc.subject.translatedrecursive circulant graphsen
dc.subject.translatedgeneral recursive circulant graphsen
dc.subject.translatedtoeplitz graphsen
dc.subject.translatedpancyclicityen
dc.subject.translatedhamiltonian propertiesen
Vyskytuje se v kolekcích:Bakalářské práce / Bachelor´s works (KMA)

Soubory připojené k záznamu:
Soubor Popis VelikostFormát 
document.pdfPlný text práce18,06 MBAdobe PDFZobrazit/otevřít
PV_Reckova.pdfPosudek vedoucího práce590,26 kBAdobe PDFZobrazit/otevřít
PO_Reckova.pdfPosudek oponenta práce956,97 kBAdobe PDFZobrazit/otevřít
prubeh_Reckova.pdfPrůběh obhajoby práce215,64 kBAdobe PDFZobrazit/otevřít
Zobrazit minimální záznam Zobrazit statistiky


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.

hledání
navigace
  1. DSpace at University of West Bohemia
  2. Vysokoškolské kvalifikační práce / Theses
  3. Fakulta aplikovaných věd / Faculty of Applied Sciences
  4. Katedra matematiky / Department of Mathematics
  5. Bakalářské práce / Bachelor´s works (KMA)