Search
Now showing items 1-10 of 144
Computational complexity in Graph theory
Computational complexity in Graph theory
dissertation thesis (DEFENDED)
Advisor: Kratochvíl, Jan
Date Issued: 2007
Date of defense: 02. 05. 2007
Faculty / Institute: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstract not found
Užití lineární algebry v kombinatorice
Combinatorial applications of linear algebra
rigorous thesis (RECOGNIZED)
Date Issued: 2009
Date of defense: 04. 06. 2009
Faculty / Institute: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstract: A covering projection from graph G onto graph H is "local isomorphism": a mapping from the vertex set of G onto the vertex set of H such that, for every v V (G), the neighborhood of v is mapped bijectively onto the ...
Nakrytie grafu G do grafu H je "lokálny izomorfizmus": zobrazenie vrcholov grafu G na vrcholy grafu H také, že pre všetky v V (G), okolie vrchola v je zobrazené bijektívne na okolie (v H) obrazu v. My študujeme výpočetnú ...
Nakrytie grafu G do grafu H je "lokálny izomorfizmus": zobrazenie vrcholov grafu G na vrcholy grafu H také, že pre všetky v V (G), okolie vrchola v je zobrazené bijektívne na okolie (v H) obrazu v. My študujeme výpočetnú ...
Výpočetní složitost v teorii grafů
Computational Complexity in Graph Theory
rigorous thesis (RECOGNIZED)
Date Issued: 2009
Date of defense: 04. 06. 2009
Faculty / Institute: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstract: Seidelovo přepnutí je grafová operace, která změní hrany vycházející z daného vrcholu tak, aby sousedil s právě těmi vrcholy, které původně nebyly jeho sousedy; zbytek grafu zůstane nezměněn. Dva grafy nazveme ekvivalentní ...
Seidel's switching is a graph operation which makes a given vertex adjacent to precisely those vertices to which it was non-adjacent before, while keeping the rest of the graph unchanged. Two graphs are called switching-equivalent ...
Seidel's switching is a graph operation which makes a given vertex adjacent to precisely those vertices to which it was non-adjacent before, while keeping the rest of the graph unchanged. Two graphs are called switching-equivalent ...
Věty Hellyho typu a zlomkového Hellyho typu
Helly-type theorems and fractional Helly-type theorems
rigorous thesis (RECOGNIZED)
Date Issued: 2009
Date of defense: 01. 06. 2009
Faculty / Institute: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstract: A simplicial complex is d-representable if it is the nerve of a collection of convex sets in Rd. Classical Helly's Theorem states that if a d-representable complex contains all the possible faces of dimension d then it is ...
Simpliciální komplex je d-reprezentovatelný, pokud je nervem souboru konvexních množin v Rd. Klasická Hellyho věta říká, že pokud d-reprezentovatelný komplex obsahuje všechny možné stěny dimenze d, potom se už nutně jedná ...
Simpliciální komplex je d-reprezentovatelný, pokud je nervem souboru konvexních množin v Rd. Klasická Hellyho věta říká, že pokud d-reprezentovatelný komplex obsahuje všechny možné stěny dimenze d, potom se už nutně jedná ...
Parametrizovaná složitost v teorii grafů
Paramterized complexity in graph theory
rigorous thesis (RECOGNIZED)
Date Issued: 2009
Date of defense: 01. 06. 2009
Faculty / Institute: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstract: Seidel's switching of a set of vertices of a graph is an operation which deletes the edges leaving this set from the graph and adds those edges between the set and the rest of graph that weren't in the original graph. Other ...
Seidelovo prepnutí množiny vrcholu je operace, která z grafu odebere hrany vycházející z této množiny a pridá do nej hrany tam, kde mezi množinou a zbytkem grafu nebyly. Ostatní hrany nejsou touto operací dotceny. ...
Seidelovo prepnutí množiny vrcholu je operace, která z grafu odebere hrany vycházející z této množiny a pridá do nej hrany tam, kde mezi množinou a zbytkem grafu nebyly. Ostatní hrany nejsou touto operací dotceny. ...
Coloring Problems in Geometric Context
Vybarvovací úlohy v geometrické souvislosti
dissertation thesis (DEFENDED)
Advisor: Matoušek, Jiří
Date Issued: 2007
Date of defense: 19. 09. 2007
Faculty / Institute: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstract not found
On XY Mappings
On XY Mappings
dissertation thesis (DEFENDED)
Advisor: Nešetřil, Jaroslav
Date Issued: 2006
Date of defense: 17. 07. 2006
Faculty / Institute: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstract not found
Submodularity in Combinatorial Optimization
Submodularita v kombinatorické optimalizaci
dissertation thesis (DEFENDED)
Advisor: Loebl, Martin
Date Issued: 2007
Date of defense: 19. 09. 2007
Faculty / Institute: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstract not found
Wilf-Type Classifications, Extremal and Enumerative Theory of Ordered Structures
Wilf-Type Classifications, Extremal and Enumerative Theory of Ordered Structures
rigorous thesis (RECOGNIZED)
Date Issued: 2009
Date of defense: 01. 06. 2009
Faculty / Institute: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstract not found
Wilf-Type Classifications, Extremal and Enumerative Theory of Ordered Structures
Extremální a enumerativní teorie uspořádaných struktur
dissertation thesis (DEFENDED)
Advisor: Klazar, Martin
Date Issued: 2008
Date of defense: 17. 12. 2008
Faculty / Institute: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstract not found