Hledat
Zobrazují se záznamy 21-30 z 46
Structural Graph Theory
Strukturální teorie grafů
Dizertační práce (OBHÁJENO)
Vedoucí práce: Loebl, Martin
Datum publikování: 2013
Datum obhajoby: 01. 08. 2013
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: In this thesis we consider four different problems in structural graph theory: We start studying the structure of graphs having a nowhere-zero 5-flow. We give a cha- racterization of the graphs that have a nowhere-zero ...
V práci studujeme čtyři problémy ze strukturální teorie grafů. Nejprve se zabýváme strukturou grafů které mají nikde nenulový 5-tok. Podáme charakteri- zaci takových grafů pomocí existence (1, 2)−faktorů. Ve druhé části ...
V práci studujeme čtyři problémy ze strukturální teorie grafů. Nejprve se zabýváme strukturou grafů které mají nikde nenulový 5-tok. Podáme charakteri- zaci takových grafů pomocí existence (1, 2)−faktorů. Ve druhé části ...
Structural properties of graphs and eficient algorithms: Problems Between Parameters
Strukturální vlastnosti grafů a efektivní algoritmy: Problémy separující parametry
Dizertační práce (OBHÁJENO)
Vedoucí práce: Fiala, Jiří
Datum publikování: 2017
Datum obhajoby: 12. 09. 2017
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: Strukturální vlastnosti grafů a efektivní algoritmy: Problémy separující parametry Dušan Knop Parametrizovaná složitost se v přůběhu posledních dvou dekád stala jednou z nejvýznamějších oblastí výpočetní složitosti. ...
Structural Properties of Graphs and Eficient Algorithms: Problems Between Parameters Dušan Knop Parameterized complexity became over last two decades one of the most impor- tant subfield of computational complexity. ...
Structural Properties of Graphs and Eficient Algorithms: Problems Between Parameters Dušan Knop Parameterized complexity became over last two decades one of the most impor- tant subfield of computational complexity. ...
Homomorphisms and Structural Properties of Relational Systems
Homomorphisms and Structural Properties of Relational Systems
Dizertační práce (OBHÁJENO)
Vedoucí práce: Nešetřil, Jaroslav
Datum publikování: 2007
Datum obhajoby: 31. 07. 2007
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt nenalezen
Probabilistic Methods in Discrete Applied Mathematics
Pravděpodobnostní metody v diskrétní aplikované matematice
Dizertační práce (OBHÁJENO)
Vedoucí práce: Loebl, Martin
Datum publikování: 2010
Datum obhajoby: 22. 11. 2010
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: One of the basic streams of modern statistical physics is an effort to understand the frustration and chaos. The basic model to study these phenomena is the finite dimensional Edwards-Anderson Ising model. We present a ...
Jedním ze základních problémů moderní statistické fyziky je snaha porozumět \mbox{frustraci} a chaosu. Základním modelem je konečně dimenzionální Edwards-Anderson Ising model. V této práci zavádíme zobecnění tohoto modelu. ...
Jedním ze základních problémů moderní statistické fyziky je snaha porozumět \mbox{frustraci} a chaosu. Základním modelem je konečně dimenzionální Edwards-Anderson Ising model. V této práci zavádíme zobecnění tohoto modelu. ...
Groups of automorphisms of graphs
Grupy symetrií grafů
Dizertační práce (OBHÁJENO)
Vedoucí práce: Nedela, Roman
Datum publikování: 2022
Datum obhajoby: 10. 02. 2022
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: Groups of automorphisms of graphs - abstract In this thesis we investigate automorphism groups of several restricted classes of graphs from structural and computational point of view. For interval, permutation, circle, and ...
Groups of automorphisms of graphs - abstrakt V tejto práci skúmame grupy automorfizmov špecifických tried grafov z štrukturál- neho a výpočetného hladiska. Pre intervalové, permutačné, tetivové a rovinné grafy sme odvodili ...
Groups of automorphisms of graphs - abstrakt V tejto práci skúmame grupy automorfizmov špecifických tried grafov z štrukturál- neho a výpočetného hladiska. Pre intervalové, permutačné, tetivové a rovinné grafy sme odvodili ...
Graph Algorithms
Grafové algoritmy
Dizertační práce (OBHÁJENO)
Vedoucí práce: Nešetřil, Jaroslav
Datum publikování: 2008
Datum obhajoby: 29. 07. 2008
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt nenalezen
Discrete and Linear Structures in Enumeration
Diskrétní a lineární struktury v enumeraci
Dizertační práce (OBHÁJENO)
Vedoucí práce: Loebl, Martin
Datum publikování: 2010
Datum obhajoby: 29. 07. 2010
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: The central theme of this thesis is to nd the multiset version of the combinatorial identities arising from the cyclic decomposition of permutations of nite sets. The main contributions of author's work are as follows. In ...
Asymptotical Structure of Combinatorial Objects
Asymptotical Structure of Combinatorial Objects
Dizertační práce (OBHÁJENO)
Vedoucí práce: Nešetřil, Jaroslav
Datum publikování: 2007
Datum obhajoby: 02. 05. 2007
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt nenalezen
On Algorithmic Characterization of Functional D-convex Hulls
Algoritmická charakterizace - funkční D-convex Hulls
Dizertační práce (OBHÁJENO)
Vedoucí práce: Matoušek, Jiří
Datum publikování: 2008
Datum obhajoby: 29. 07. 2008
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt nenalezen
Ramsey-type results for ordered hypergraphs
Ramseyovské výsledky pro uspořádané hypergrafy
Dizertační práce (OBHÁJENO)
Vedoucí práce: Valtr, Pavel
Datum publikování: 2016
Datum obhajoby: 27. 09. 2016
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: Ramsey-type results for ordered hypergraphs Martin Balko Abstract We introduce ordered Ramsey numbers, which are an analogue of Ramsey numbers for graphs with a linear ordering on their vertices. We study the growth rate ...
Ramseyovské výsledky pro uspořádané hypergrafy Martin Balko Abstract Představíme uspořádaná Ramseyova čísla, která jsou obdobou Ramseyových čísel pro grafy s lineárně uspořádanými vrcholy. Studujeme růst uspořádaných ...
Ramseyovské výsledky pro uspořádané hypergrafy Martin Balko Abstract Představíme uspořádaná Ramseyova čísla, která jsou obdobou Ramseyových čísel pro grafy s lineárně uspořádanými vrcholy. Studujeme růst uspořádaných ...