Search
Now showing items 1-8 of 8
Algorithmic aspects of intersection-defined graph classes
Algoritmické otázky průnikových tříd grafů
diploma thesis (DEFENDED)
Advisor: Kratochvíl, Jan
Date Issued: 2019
Date of defense: 04. 09. 2019
Faculty / Institute: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstract: Geometrically representable graphs are extensively studied area of research in contempo- rary literature due to their structural characterizations and efficient algorithms. The most frequently studied class of such graphs ...
Geometricky reprezentovatel'né triedy grafov sú intenzívne študovanou oblast'ou výskumu v súčasnej literatúre, a to kvôli ich štrukturálnym charakterizáciám a efektívnym algoritmom. Najštudovanejšou triedou takých ...
Geometricky reprezentovatel'né triedy grafov sú intenzívne študovanou oblast'ou výskumu v súčasnej literatúre, a to kvôli ich štrukturálnym charakterizáciám a efektívnym algoritmom. Najštudovanejšou triedou takých ...
Graph labeling
Značkování grafů
bachelor thesis (DEFENDED)
Advisor: Mareš, Martin
Date Issued: 2011
Date of defense: 07. 09. 2011
Faculty / Institute: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstract: Práce představuje výsledky v oblasti schémat pro značkování grafů, která kódují sousednost vrcholů. Tato schémata mají praktické aplikace v oblasti paralelních algoritmů, souvisí však i s teorií univezál- ních grafů. Práce ...
We introduce the concept of adjacency labeling schemes and recent results in the area. These schemes have practical application in parallel algorithm design and they relate to the theory of universal graphs. We concentrate ...
We introduce the concept of adjacency labeling schemes and recent results in the area. These schemes have practical application in parallel algorithm design and they relate to the theory of universal graphs. We concentrate ...
Optimisation using graph searching on special graph classes
Řešení optimalizačních problémů prohledáváním na vybraných třídách grafů
bachelor thesis (DEFENDED)
Advisor: Gavenčiak, Tomáš
Date Issued: 2015
Date of defense: 15. 06. 2015
Faculty / Institute: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstract: Pro graf definujeme minimální pokrytí cestami jako nejmenší množinu vrcholově disjunktních cest, které pokrývají všechny vrcholy grafu. Tento problém je jedním z běžných zobecnění známého problému hledání Hamiltonovské ...
For a given graph we define the minimum path cover as a minimum cardinality set of vertex disjoint paths covering all the vertices of the graph. This problem is one of the usual generalization of the Hamiltonian path ...
For a given graph we define the minimum path cover as a minimum cardinality set of vertex disjoint paths covering all the vertices of the graph. This problem is one of the usual generalization of the Hamiltonian path ...
Meze pro vzdálenostně podmíněné značkování grafů
Meze pro vzdálenostně podmíněné značkování grafů
diploma thesis (DEFENDED)
Advisor: Fiala, Jiří
Date Issued: 2011
Date of defense: 19. 09. 2011
Faculty / Institute: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstract: Problém λ − L(p, q)-značkování je přiřadit vrcholům grafu značky {0, . . . , λ} tak, aby sousední vrcholy měly značky od sebe vzdálené alespoň p a vrcholy se společným sousedem značky od sebe vzdáleny alespoň q. Zabýváme ...
We study the complexity of the λ−L(p, q)-labelling problem for fixed λ, p, and q. The task is to assign vertices of a graph labels from the set {0, . . . , λ} such that labels of adjacent vertices differ by at least p while ...
We study the complexity of the λ−L(p, q)-labelling problem for fixed λ, p, and q. The task is to assign vertices of a graph labels from the set {0, . . . , λ} such that labels of adjacent vertices differ by at least p while ...
Cops and robber game on directed complete graphs
Hra Cops and robber na orientovaných úplných grafech
bachelor thesis (DEFENDED)
Advisor: Gavenčiak, Tomáš
Date Issued: 2015
Date of defense: 15. 06. 2015
Faculty / Institute: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstract: BAKALÁŘSKÁ PRÁCE - ABSTRAKT Veronika Slívová Tato práce se zabývá hrou Cops and robber (četníci a zloděj) na turnajích (graf vzniklý zorientováním hran úplného grafu). Ukážeme, že na polapení zloděje stačí málo četníků, ...
BACHELOR THESIS - ABSTRACT Veronika Slívová This thesis focuses on the game Cops and robber on tournaments (a graph we gain by orienting each edge of undirected complete graph). We show that tournaments containing a vertex ...
BACHELOR THESIS - ABSTRACT Veronika Slívová This thesis focuses on the game Cops and robber on tournaments (a graph we gain by orienting each edge of undirected complete graph). We show that tournaments containing a vertex ...
Compact I/O-Efficient Graph Representations
Kompaktní I/O-efektivní grafové reprezentace
bachelor thesis (DEFENDED)
Advisor: Gavenčiak, Tomáš
Date Issued: 2019
Date of defense: 27. 06. 2019
Faculty / Institute: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstract: Cílem této práce je vyvinout rychlou pamět'ově efektivní reprezentaci někte- rých grafů, které se vyskytují v praktických problémech. Uvažujeme separovatelné třídy grafů (např. rovinné grafy nebo grafy s ome- zeným rodem) ...
The objective of this thesis is to develop a fast memory-efficient representa- tion of some graphs that occur in real-world applications. We consider separable graph classes (e.g. planar graphs or graphs of bounded genus) ...
The objective of this thesis is to develop a fast memory-efficient representa- tion of some graphs that occur in real-world applications. We consider separable graph classes (e.g. planar graphs or graphs of bounded genus) ...
Computational Complexity in Graph Theory
Výpočetní složitost v teorii grafů
dissertation thesis (DEFENDED)
Advisor: Kratochvíl, Jan
Date Issued: 2016
Date of defense: 02. 06. 2016
Faculty / Institute: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstract: Title: Computational Complexity in Graph Theory Author: Eva Jelínková Department: Department of Applied Mathematics Supervisor: Prof. RNDr. Jan Kratochvíl, CSc., Department of Applied Mathematics Abstract: We address ...
Název práce: Výpočetní složitost v teorii grafů Autor: Eva Jelínková Katedra: Katedra Aplikované Matematiky Vedoucí disertační práce: Prof. RNDr. Jan Kratochvíl, CSc., Katedra Aplikované Matematiky Abstrakt: Zabýváme se ...
Název práce: Výpočetní složitost v teorii grafů Autor: Eva Jelínková Katedra: Katedra Aplikované Matematiky Vedoucí disertační práce: Prof. RNDr. Jan Kratochvíl, CSc., Katedra Aplikované Matematiky Abstrakt: Zabýváme se ...
Immersions and edge-disjoint linkages
Immersions and edge-disjoint linkages
diploma thesis (DEFENDED)
Advisor: Dvořák, Zdeněk
Date Issued: 2011
Date of defense: 15. 09. 2011
Faculty / Institute: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstract: Grafové imerze jsou přirozená analogie k intenzivně zkoumanému konceptu grafových minorů a topologických grafových minorů, ale teorie v této oblasti je mnohem méně rozvinutá. V práci se zabýváme hledáním postačujících ...
Graph immersions are a natural counterpart to the widely studied concepts of graph minors and topological graph minors, and yet their theory is much less developed. In the present work we search for sufficient conditions ...
Graph immersions are a natural counterpart to the widely studied concepts of graph minors and topological graph minors, and yet their theory is much less developed. In the present work we search for sufficient conditions ...