The Graph Theory seminar at the Department of Mathematics runs since 2002. Seminars take place on Tuesdays at 10:00 in the room UN 656.

2025

2024

#395	17/12/2024		Christmas seminar
#394	10/12/2024	Timothé Picavet	Asymptotic dimension, distributed algorithms, and local graph concepts
#393	3/12/2024	Igor Balla	MaxCut, orthonormal representations, and extension complexity of polytopes
#392	26/11/2024	Stano Jendrol'	What one can achieve with three colors on plane graphs
#391	19/11/2024	Christoph Brause	3-colourability and subdivided claws
#390	12/11/2024	Roman Nedela	Short cycle covers of cubic graphs with colouring defect 3, and more
#389	5/11/2024	Karolína Hylasová	Bounding the denominator of the fractional chromatic number
#388	22/10/2024	Tomáš Kaiser	Colouring shift graphs
#387	15/10/2024	Petr Vrána	A closure for 2-Hamiltonicity in claw-free graphs
#386	8/10/2024	Atrayee Majumder	Some bounds on the threshold dimension of graphs
#385	1/10/2024	Hoi Ping Luk	Classification of edge-to-edge monohedral tilings of the sphere
#384	24/9/2024	Tomáš Madaras Igor Fabrici	Lokální vlastnosti rovinných grafů Metoda discharging v rovinných grafech
#383	17/9/2024	Karl Heuer	Hamilton-laceble bi-powers of locally finite bipartite graphs
#382	13/8/2024	Wangyi Shang	Neighborhood conditions for hamiltonicity of K_{1,4}-free graphs
#381	7/5/2024	Karolína Hylasová	Independent transversals in bipartite graphs
#380	30/4/2024	Vašek Chvátal	Lines in metric spaces  (slides)
#379	23/4/2024	Tomáš Kaiser	Induced paths in triangle-free graphs
#378	16/4/2024	Borut Lužar	Combining proper and square colorings
#377	9/4/2024	Roman Nedela	Generation of cyclically 4-connected cubic graphs
#376	12/3/2024	Petr Vrána	The absence of closures of given properties
#375	27/2/2024	Roman Nedela	Flows on snarks induced by perfect matching covers
#374	20/2/2024	Zdeněk Ryjáček	Hamilton-connectedness of {claw,Gamma_3}-free graphs
#373	13/2/2024	Tomáš Kaiser	Nowhere-zero 6-flows in graphs

2023

#372	12/12/2023		Christmas seminar
#371	21/11/2023	Karl Heuer	Even circuits in oriented matroids
#370	14/11/2023	Karl Heuer	Tools from Topological Infinite Graph Theory for Hamiltonicity
#369	31/10/2023	Roman Nedela	Map isomorphism problem in the context of some classical problems of computer science
#368	17/10/2023	Jakub Teska	Union-closed sets conjecture
#367	10/10/2023	Ingo Schiermeyer	3-colourability, diamonds and spindle graphs
#366	3/10/2023	Masahiro Sanka	Toughness and forbidden subgraphs for hamiltonicity of graphs
#365	26/9/2023	Jakub Teska	Proof of a special case of P. Frankl's Union-closed sets conjecture II.
#364	19/9/2023	Jakub Teska	Proof of a special case of P. Frankl's Union-closed sets conjecture I.
#363	16/5/2023	Petr Vrána	The closures preserving hamiltonian properties on the subclasses of K_{1,4}-free graphs
#362	2/5/2023	Jan Volec	The sixth Ramsey number is at most 147
#361	18/4/2023	Liming Xiong	How does the induced hourglass affect a graph to have hamiltonian properties
#360	4/4/2023	Edita Máčajová	Petersen graph is the only snark fully covered by short cycles
#359	28/3/2023	Eng Keat	Approximating fractionally isomorphic graphons
#358	21/3/2023	Tomáš Kaiser	Entropy and the union-closed sets conjecture
#357	14/3/2023	Vašek Chvátal	The discrete mathematical charms of Paul Erdős
#356	7/3/2023	Roman Nedela	Crystallisations of 3-manifolds
#355	14/2/2023	Tomáš Kaiser	Criticality in Sperner's Lemma

2022

#354	13/12/2022	Ján Hladký	Invitation to graphons
#353	6/12/2022	Roman Čada	On the existence of properly colored factors in edge colored graphs
#352	22/11/2022	Martin Kopřiva	Generalized L(p,q)-labellings of graphs
#351	1/11/2022	Petr Vrána	Counterexamples to West-Wu conjecture
#350	25/10/2022	Joe Ryan	Furthering graph valuations
#349	18/10/2022	Roman Nedela	Bipartite index of a graph and Vizing's theorem
#348	11/10/2022	Tomáš Kaiser	On topics related to nowhere-zero flows, matchings and a project we are about to start preparing
#347	4/10/2022	Peter Zeman	Testing isomorphism of chordal graphs of bounded leafage is fixed-parameter tractable
#346	27/9/2022	Roman Nedela	Topics related to a research project that is currently in preparation
#345	20/9/2022	Hamed Karami	Perfect Colorings of Generalized Petersen Graphs
#344	10/5/2022	Tomáš Kaiser	Independent transversals in graphs II
#343	26/4/2022	Chris Purcell	Subgraph complementation and minimum rank
#342	5/4/2022	Roman Nedela	The Weisfeiler-Lehman dimension of circular arc graphs
#341	29/3/2022	Petr Vrána	Closure of claw-free, hourglass-free graphs to hourglass-free line graphs of multigraphs preserving Hamiltonian connectedness
#340	22/3/2022	Adam Kabela	Frankl's conjecture and Cui-Hu conjecture for small set systems
#339	15/3/2022	Jan Ekstein	Hamiltonian paths and cycles in graph powers
#338	8/3/2022	Roman Nedela	Hamilton cycles and paths in graphs embedded into surfaces
#337	1/3/2022	Tomáš Kaiser	Hamilton cycles in line graphs of 3-hypergraphs

Earlier

#336	14/12/2021	Adam Kabela	An introduction to induced-saturated graphs
#335	30/11/2021	Mária Skyvová	Classification of finite group actions on orientable surfaces III
#334	23/11/2021	Mária Skyvová	Classification of finite group actions on orientable surfaces II
#333	16/11/2021	Roman Nedela	Decyclic 3-connected cubic graphs
#332	9/11/2021	Adam Kabela	Density maximizers of layered permutations
#331	2/11/2021	Petr Vrána	Closure in locally finite claw-free graphs
#330	26/10/2021		Symetrie a ekvivalence algebraických křivek
#329	19/10/2021	Mária Skyvová	Classification of finite group actions on orientable surfaces I
#328	12/10/2021	Jakub Teska	Hamiltonian properties of lexicographic products
#327	5/10/2021	Tomáš Kaiser	Independent transversals in graphs I
#326	21/9/2021	Roman Nedela	Perfect matching index of cubic graphs of defect 3
#325	30/6/2020	Chris Purcell	Exclusive sum labellings of hypergraphs
#324	3/3/2020	Matěj Stehlík	Bipartite complements of circle graphs
#323	18/2/2020	Tomáš Kaiser	Chi-boundedness of classes of graphs
#322	10/12/2019	Robert Hancock	Limits of sequences of Latin squares
#321	3/12/2019	Petr Vrána	Hamilton-connected {claw,net}-free graphs I
#320	27/11/2019	Roman Čada	Complete bipartite graphs with no properly colored cycle of length fours
#319	20/11/2019	Chris Purcell	Satisfiability and hereditary graph classes
#318	30/10/2019	Honza Ekstein & Jakub Teska	Hamiltonicity of lexicographic products
#317	23/10/2019	Daniel Král	Matroid width parameters and integer programming
#316	16/10/2019	Tomáš Kaiser	Generalised Mycielski graphs II.
#315	9/10/2019	Tomáš Kaiser	Generalised Mycielski graphs I.
#314	21/5/2019	Alexander Mednykh	Counting spanning trees, forests and Kirchhoff index for circulant graphs
#313	14/5/2019	Chris Purcell	Housing markets and parameterized complexity
#312	7/5/2019	Hoi Ping Luk	Tilings of the sphere by almost equilateral pentagons
#311	30/4/2019	Xiaojing Yang	Forbidden subgraphs and graphs with some properties
#310	30/4/2019	Xia Liu	Forbidden subgraphs and weak locally connected graphs
#309	23/4/2019	Liming Xiong	Some results in square of a graph
#308	9/4/2019	Přemek Holub	Forbidden pairs and 2-factors in 2-connected graphs
#307	26/3/2019	Matej Stehlík	The width of projective quadrangulations
#306	12/3/2019	Takamasa Yashima	2-factors in cubic graphs
#305	12/3/2019	Roman Nedela	A poly(n) algorithm for testing the isomorphism of circular-arc graphs
#304	26/2/2019	Roman Nedela	Isomorphisms of maps on the sphere
#303	18/12/2018	Binlong Li	Hamiltonian circles of the prism of infinite cubic graphs
#302	11/12/2018	Zdeněk Dvořák	Colouring of graphs, Part IV
#301	27/11/2018	Adam Kabela	Forbidden pairs and perfect graphs
#300	20/11/2018	István Estélyi	On the Clar Number of Benzenoid Graphs
#299	13/11/2018	Zdeněk Dvořák	Colouring of graphs, Part III
#298	6/11/2018	Roman Nedela	Spanning trees, flows, harmonic functions and symmetries of graphs
#297	30/10/2018	Zdeněk Dvořák	Colouring of graphs, Part II
#296	23/10/2018	Martina Mockovčiaková	Hamilton cycles in leapfrog fullerene graphs
#295	16/10/2018	Zdeněk Dvořák	Colouring of graphs, Part I
#294	9/10/2018	Borut Lužar	3-choosability of planar graphs with maximum degree 4
#293	2/10/2018	Takamasa Yashima	Properly colored 2-factor theorem and its future prospects
#292	25/9/2018	Chris Purcell	Boundary classes of graphs
#291	15/5/2018	Jan Ekstein	Revisiting the Hamiltonian Theme in the Square of a Block --- a history and new progress
#290	24/4/2018	Přemek Holub	S-pakovací barvení grafů
#289	27/3/2018	Petr Vrána
#288	20/3/2018	Dan Kráľ	The step Sidorenko property and non-norming edge-transitive graphs
#287	13/3/2018	Peter Zeman	Discrete and fast Fourier transform made clear using linear algebra
#286	6/3/2018	Zdeněk Ryjáček	Weak coloring of line graphs
#285	27/2/2018	Tomáš Kaiser	Schrijver graphs and edge-criticality
#284	12/12/2017	Marthe Bonamy	Partitioning the vertices of a torus into isomorphic subgraphs
#283	5/12/2017	Mária Nedelová	Classification of edge-transitive maps
#282	28/11/2017	Roman Nedela	Hamiltonicity in 'symmetrical' graphs and maps
#281	21/11/2017	Jakub Teska	Intersecting many longest paths in a connected graph
#280	14/11/2017	Adam Kabela	Deciding Hamiltonicity by Max-Flow Min-Cut for cactus-like graphs
#279	7/11/2017	Petr Vrána
#278	31/10/2017	Dalibor Froncek	Decompositions of complete bipartite graphs into prisms revisited
#277	24/10/2017	Martina Mockovčiaková	Star edge-coloring of subcubic graphs
#276	17/10/2017	Elham Aboomahigir	The domination number of the intersection graph of subgroups of a group
#275	26/9/2017	Edita Rollová	Perfect matchings in highly cyclically connected regular graphs
#274	12/9/2017	Peter Zeman	On H-topological intersection graphs
#273	16/5/2017	Dan Kráľ	Uniqueness of optimal configurations in extremal combinatorics
#272	9/5/2017	Adam Kabela	Tough planar graphs with short longest cycles
#271	2/5/2017	Endre Csóka	Kőnig's line coloring and Vizing's theorems for graphings
#270	25/4/2017	Tomáš Kaiser	On the Penrose polynomial of graphs
#269	18/4/2017	Liming Xiong	Degree sums of adjacent vertices and hamiltonian properties
#268	28/3/2017	Martina Mockovčiaková	How many symbols for /k/-Thue sequences?
#267	21/3/2017	Přemek Holub	Anti-Ramsey theory for bipartite graphs
#266	14/3/2017	Jan Volec	Bounded colorings of graphs and hypergraphs
#265	7/3/2017	Shipeng Wang	Forbidden subgraphs for connectivity and supereulerian properties of graphs
#264	28/2/2017	Roman Nedela	Harmonic morphisms of graphs
#263	13/12/2016	István Estélyi	On the spectra and symmetries of some Cayley graph-related objects
#262	6/12/2016	Marthe Bonamy	Reed's conjecture and strong edge coloring
#261	29/11/2016	Edita Rollová	3-flow with large support
#260	22/11/2016	Zdeněk Ryjáček	Hamiltonian properties of 3-connected (claw, hourglass)-free graphs
#259	8/11/2016	Petr Vrána
#258	1/11/2016	Borut Luzar	The Δ+2-conjecture in incidence coloring of graphs
#257	25/10/2016	Tomáš Kaiser	The chromatic number of Schrijver graphs and topology
#256	18/10/2016	Dipendu Maity	On centrally symmetric maps
#255	11/10/2016	Ilia Ponomarenko	A short introduction to Babai's quasipolynomial graph isomorphism testing
#254	27/9/2016	Edita Rollová	Perfect matchings in regular bipartite graphs
#253	20/9/2016	Dan Kráľ	Large graphs and uniqueness of their limits
#252	10/5/2016	Moshe Rosenfeld	Selected problems in graph theory
#251	3/5/2016	Martina Mockovčiaková	Four ways to introduce strong edge-coloring
#250	26/4/2016	Maria Saumell	Stabbing lines, circles, and the relation to cluster Voronoi diagrams
#249	19/4/2016	Martin Škoviera	Permutation snarks
#248	5/4/2016	Petr Vrána
#247	15/3/2016	Roman Nedela	Cubic graphs that are critical with respect to cyclic connectivity
#246	8/3/2016	Edita Rollová	New proof of Seymour's 6-flow theorem
#245	16/2/2016	Adam Kabela	Toughness and Hamiltonicity of special graph classes
#244	8/12/2015	Robert Lukoťka	Short cycle covers of weighted cubic graphs
#243	1/12/2015	Adam Kabela	Hamiltonian cycles in tough chordal graphs
#242	24/11/2015	Zdeněk Ryjáček	Characterization of graphs with exclusive sum labeling
#241	10/11/2015	Ilkyoo Choi	Progress towards conjectures on chi-bounded families
#240	3/11/2015	Maxim Limonov	Harmonic morphisms of graphs as 1-dimension analogue of holomorphic maps of Riemann surfaces
#239	27/10/2015	Ping Hu	Extremal graph theory
#238	13/10/2015	Tomáš Kaiser	Circuits, matchings and flows in cubic graphs
#237	29/9/2015	Nicolas Gastineau	S-packing coloring of paths and grids and dichotomies properties on computational complexity of S-packing coloring problem
#236	22/9/2015	Jonathan Noel	Extremal Bounds for Bootstrap Percolation in the Hypercube
#235	16/6/2015	Shinya Fujita	Some results on covering vertices by monochromatic subgraphs in edge-colored graphs
#234	26/5/2015	Joe Ryan	An overview of graph irregularity strengths
#233	20/5/2015	Bernard Lidický	Precoloring distant vertices in triangle-free planar graphs
#232	12/5/2015	Jan Hladký	f-vectors of flag complexes
#231	28/4/2015	Pavol Hell	Forbidden structure characterizations of interval and circular arc graphs
#230	14/4/2015	Liming Xiong	An extension of the Chvatal-Erdos theorem: Counting the number of maximum independent sets
#229	7/4/2015	Kenta Ozeki	A set (g,f)-factor in graphs and its application
#228	3/3/2015	Tomáš Kaiser	My favourite open problems
#227	9/12/2014	Dan Kráľ	Finitely describable combinatorial limits
#226	2/12/2014	Maria Saumell	Peeling potatoes near-optimally in near-linear time
#225	25/11/2014	Martina Mockovčiaková	Generalization of linear and cyclic nonrepetitive sequences
#224	11/11/2014	Novi Herawati Bong	EX graphs
#223	4/11/2014	Lluis Vena	Deducing an arithmetic removal lemma from the removal lemma for hypergraphs and its applications
#222	21/10/2014	Diana Piguet	A density Corradi-Hajnal theorem
#221	14/10/2014	Kristiana Wijaya	On Ramsey minimal graphs
#220	7/10/2014	Cyriac Grigorious	On conditional resolving sets of graphs
#219	30/9/2014	Joe Ryan	Totally antimagic total graphs
#218	23/9/2014	Ingo Schiermeyer
#217	27/5/2014	Laszlo M. Lovasz	The height of the tower in Szemerédi
#216	20/5/2014	Eckhard Steffen	Circular flows
#215	13/5/2014	Liming Xiong	Factors of graphs
#214	29/4/2014	Edita Rollová	What is the maximum order of a planar signed clique?
#213	22/4/2014	Binlong Li	Forbidden subgraphs for hamiltonicity of 1-tough graphs
#212	1/4/2014	Diana Piguet	An approximate version of the tree packing conjecture for bounded degree trees
#211	25/3/2014	Matěj Stehlík	Odd cycle transversals of fullerenes
#210	11/3/2014	Ilkyoo Choi	Variations of coloring of toroidal graphs
#209	4/3/2014	Robert Lukotka	2-factors in cubic graphs
#208	25/2/2014	Nico Van Cleemput	Graph generation methods
#207	18/2/2014	Tomáš Kaiser	Hamilton cycles and toughness in interval and chordal graphs
#206	11/2/2014	Martina Mockovčiaková	Distance constrained edge colorings of graphs
#205	10/12/2013	Binlong Li	The Ramsey number of paths versus wheels
#204	3/12/2013	Roman Čada
#203	26/11/2013	Zdeněk Ryjáček	Forbidden triples for rainbow connection
#202	19/11/2013	Nico Van Cleemput	On Hamilton cycles in triangulations
#201	5/11/2013	Zur Izhakian	A glimpse on supertropical algebra
#200	22/10/2013	Edita Rollová	Covering signed graphs with signed circuits
#199	8/10/2013	Maria Saumell	Extending partial representations of proper and unit interval graphs
#198	24/9/2013	Tomáš Kaiser	Barevnost kvadrangulaci projektivnich prostoru
#197	3/7/2013	Binlong Li	Heterochromatic triangles in colored graphs
#196	14/5/2013	Zdeněk Ryjáček	Duhova souvislost a zakazane podgrafy
#195	7/5/2013	Edita Rollová	O clanku L. M. Lovasz, C. Thomassen, Y. Wu a C.-Q. Zhang: Nowhere-zero 3-flows and modulo k-orientations
#194	30/4/2013	Jan Brousek	Traceabilita v 2-souvislych grafech
#193	9/4/2013	Moshe Rosenfeld	Erdos is 100 years old. Some work we did with my students in Vietnam
#192	2/4/2013	Kenta Ozeki	Tutte cycles in graphs on surfaces
#191	19/3/2013	Edita Rollová	Nenulove toky v sikmych kartezskych soucinech grafu
#190	26/2/2013	Tomáš Kaiser	O grupove souvislosti grafu - hlavni otevrene problemy v teto oblasti a jejich kontext
#189	19/2/2013	Zdeněk Ryjáček	Indukovane podgrafy zarucujici stabilitu hamiltonovske souvislosti
#188	12/2/2013	Edita Rollová	Homomorfismy signovanych grafu
#187	4/12/2012	Michal Hanzlík	Grafove problemy s logaritmickou prostorovou slozitosti
#186	27/11/2012	Jan Ekstein	Hledani hamiltonovskych kruznic v druhe mocnine grafu z eulerovskych tahu v multigrafech
#185	20/11/2012	Tobias Müller	First order logic and random graphs
#184	13/11/2012	Jan Brousek	Zakazane podgrafy a cyklicke vlastnosti grafu
#183	6/11/2012	Mirka Miller	What
#182	30/10/2012	Jaroslav Šídlo	Vector coloring
#181	23/10/2012	Anita Abildgaard Sillasen	Some problems related to the Degree/Diameter Problem
#180	16/10/2012	Arthur Hoffmann Ostenhof	On Problems related to the Circuit Double Cover Conjecture
#179	2/10/2012	Přemek Holub	Referat o barevnosti claw-free grafu bez velkych uplnych podgrafu
#178	25/9/2012	Tomáš Kaiser	Algebraicke souvislosti vety o ctyrech barvach
#177	15/5/2012	Mirka Miller	Open Problems in the Degree/Diameter Problem, Part II
#176	9/5/2012	Thomas Kalinowski	Maximal antichains in the Boolean lattice
#175	2/5/2012	Dominique Buset	Some topics related to the degree/diameter problem
#174	24/4/2012	Moshe Rosenfeld	The Odd-Distance Graph
#173	17/4/2012	Přemek Holub	Maximalni podgrafy s omezenim na stupen a diametr
#172	10/4/2012	Roman Glebov	Conflict-free coloring of graphs
#171	3/4/2012	Roman Čada	Nejdelsi kruznice ve 2-faktorech
#170	13/3/2012	Zdeněk Ryjáček	Distancne lokalne nesouvisle grafy
#169	6/3/2012	Giuseppe Mazzuoccolo	Covering a graph with matchings of fixed size
#168	28/2/2012	Tomáš Kaiser	Podrozdeleni Petersenova grafu v permutacnich grafech
#167	14/2/2012	Riste Škrekovski	Some recent results on fullerene graphs
#166	6/12/2011	Šárka Petříčková	Vrcholové barvení frakcionálních mocnin grafu
#165	16/12/2011	Jan Vaněk	Programování s CUDA
#164	29/11/2011	Petr Vrána	Tutteovy kružnice v 4-souvislých hranových grafech
#163	22/11/2011	Andrew Treglown	Embedding spanning bipartite graphs of small bandwidth
#162	1/11/2011	Jiří Fiala	Problém k-na-cestě na spáruprostých grafech
#161	25/10/2011	Mirka Miller	Open Problems in the Degree/Diameter Problem Area
#160	18/10/2011	Tomáš Kaiser	Referát o článku C. Payana a M. Sakarovitche o indukovaných stromech v cyklicky 4-souvislých kubických grafech z roku 1975
#159	11/10/2011	Joe Ryan	Exclusive sum labellings of trees
#158	4/10/2011	Mirka Miller	Extremal graphs with forbidden cycles
#157	20/9/2011	Tomáš Kaiser	Duhová souvislost 2-souvislých grafů
#156	12/4/2011	Moshe Rosenfeld	The odd distance graph
#155	5/4/2011	Petr Vrána	Uzávěr pro 1-hamiltonovskou souvislost
#154	29/3/2011	Mirka Miller	Latest Results in the Degree/Diameter Problem
#153	20/3/2011	Demetres Christofides	Hamilton cycles in dense vertex transitive graphs
#152	15/3/2011	Ross Kang	Improper choosability and Property B
#151	1/3/2011	Shuya Chiba	2-factors of claw-free graphs
#150	22/2/2011	Matěj Stehlík	Simultální barvení rovinných grafů
#149	26/1/2011	Guillermo Pineda Villavicencio	Hamiltonicity of Cayley and vertex-transitive graphs and certain graph covers
#148	14/12/2010	Zdeněk Ryjáček	Stabilita a stabilizátory
#147	23/11/2010	Radek Slíva	Antimagické číslování grafů
#146	30/11/2010	Petr Vrána	S-hamiltonovská souvislost hranových grafů
#145	16/11/2010	Khikmat Saburov	Hamiltonovské vlastnosti 3-souvislých claw-free grafů
#144	2/11/2010	Šárka Petříčková	Online Ramseyova teorie
#143	26/10/2010	Ingo Schiermeyer	Rainbow connectivity of graphs
#142	19/10/2010	Tomáš Kaiser	Vertex suppression in 3-connected graphs
#141	12/10/2010	Přemek Holub	Rainbow Connection
#140	21/9/2010	Oudone Phanalasy	Completely separating systems and antimagic labeling of regular and non-regular graphs
#139	4/5/2010	V. Jungic	Some open problems in combinatorics
#138	27/4/2010	Ondřej Rucký	M. Chudnovski, A. O. Fradkin: An approximate version of Hadwiger's conjecture for claw-free graphs II
#137	20/4/2010	Ondřej Rucký	M. Chudnovski, A. O. Fradkin: An approximate version of Hadwiger's conjecture for claw-free graphs
#136	16/3/2010	Petr Vrána	Hamiltonovská souvislost 3-souvislých claw-free grafů
#135	6/4/2010	Přemek Holub	Interlace polynom speciálních tříd grafů I
#134	13/4/2010	Přemek Holub	Interlace polynom speciálních tříd grafů II
#133	2/3/2010	Milan Petrík	Asociativita úplně uspořádáných monoidů z pohledu web geometry
#132	23/2/2010	Zdeněk Ryjáček	Zobecněná sluníčka a stabilita dědičných tříd
#131	3/11/2009	Zdeněk Ryjáček	Zakazáné podgrafy pro hamiltonovskou souvislost
#130	10/11/2009	Jan Ekstein, Přemek Holub	Pakovací barvení grafů
#129	20/10/2009	Roman Čada	Vizingova hypotéza o dominanci grafových součinů
#128	13/10/2009	Daniel Král'	Removal lemma pro soustavy lineárnich rovnic
#127	6/10/2009	Petr Vrána	O uzávěru claw-free grafů zachovávající hamiltonovskou souvislost
#126	22/9/2009	Tomáš Kaiser	Hamiltonovské kružnice v 5-souvislých hranových grafech
#125	15/9/2009	Liming Xiong	The branch-bond concept and graph properties
#124	24/6/2009	Bharati Rajan	On Minimum Metric Dimension of Architectures
#123	24/6/2009	Indra Rajasingh	Exact Wirelength of an Embedding
#122	12/5/2009	Tomáš Kaiser	Diracova věta pro k-trestles
#121	5/5/2009	Jan Brousek	Vybrana témata z teorie grafů
#120	28/4/2009	Roman Čada	Úvod do komplexnější komplexity - polynomiální hierarchie
#119	21/4/2009	Josef Weinreb	Nezastupitelná role indukované P4 v teorii grafů
#118	14/4/2009	Zdeněk Ryjáček	Vyplývá z Thomassenovy hypotézy P=NP?
#117	31/3/2009	Khikmat Saburov	Uzávěr a zakázané podgrafy pro 2-faktory
#116	17/3/2009	Zdeněk Ryjáček	Uzávěr pro 2-faktory v claw-free grafech
#115	10/3/2009	Kiyoshi Yoshimoto	Claw-free graphs and 2-factors that separate independent vertices
#114	3/3/2009	Andrew King	Bounding the chromatic number of claw-free graphs
#113	24/2/2009	Zdeněk Ryjáček	O NP-úplnosti Hamiltonovského indexu grafů
#112	9/12/2008	R. Erman	Long cycles in fullerenes
#111	2/12/2008	Roman Čada	O rozdělování grafu cestou
#110	18/11/2008	Radek Slíva	List Coloring Conjecture
#109	11/11/2008	Petr Vrána	Hranové grafy multigrafu a jednoznačnost originálu
#108	4/11/2008	Zdeněk Ryjáček	O jednoznačnosti uzávěrových operací
#107	21/10/2008	Dalibor Fronček	Magic type labelings and incomplete round robin tournaments
#106	30/9/2008	Tomáš Kaiser	Silný chromatický index grafu
#105	13/5/2008	Jan Ekstein	Referát k článku: A. D. King, B. A. Reed and A. Vetta: An upper bound for the chromatic number of line graphs
#104	29/4/2008	S. Petříčková a M. Bizzarri	Grafové hry
#103	22/4/2008	Khikmat Saburov	Referát k článku: M. Chudnovsky, P. Seymour: The roots of the independence polynomial of a claw-free graph
#102	15/4/2008	Přemek Holub	Distanční barevnost grafu
#101	8/4/2008	Tomáš Kaiser	Intervalové barvení bipartitiních grafů
#100	25/3/2008	Roman Kužel	Referát o článku: M.N. Ellingham, X. Zha, Y. Zhang: Spanning 2-trails from degree sum conditions
#99	11/3/2008	Jan Ekstein	Hamiltonovské kružnice v mocninách grafů a jejich vztah k blokovým stromům
#98	12/2/2008	Daniel Král'	Fullereny - grafy ve službách chemie
#97	26/2/2008	Zdeněk Ryjáček	Vlastnosti Cl2 uzávěru v claw-free grafech II
#96	19/2/2008	Petr Vrána	Vlastnosti Cl2 uzávěru v claw-free grafech I
#95	4/3/2008	Ruslan Gumerov	Hamiltonicita CN_{i,j,k}-free grafů
#94	11/12/2007	Tomáš Kaiser	Disjunktní Hamiltonovské kružnice v hvězdových grafech
#93	4/12/2007	Jakub Teska	Referat k clanku S. Wina II: On a connection between the existence of k-trees and the toughness of a graph
#92	27/11/2007	Jakub Teska	Referat k clanku S. Wina: On a connection between the existence of k-trees and the toughness of a graph
#91	6/11/2007	Jan Brousek	2,4-faktory v claw-free grafech
#90	30/10/2007	Khikmat Saburov	Úvodní referát k článku: M. Chudnovsky and P. Seymour: The structure of claw-free graphs II
#89	23/10/2007	Khikmat Saburov	Úvodní referát k článku: M. Chudnovsky and P. Seymour: The structure of claw-free graphs
#88	16/10/2007	Jakub Teska	New results on trestles
#87	2/10/2007	Guillermo Pineda-Villavicencio	New results on the degree/diameter and other related problems
#86	25/9/2007	Snaming Zhou	Classification of a family of finite symmetric graphs
#85	24/4/2007	Jakub Teska	Toughness treshold for the existence of a 2-walk in K_4-minor free graphs
#84	10/4/2007	J. Basl, V. Skocil, J. Tupa	Možnosti aplikace teorie grafů a diskrétní optimalizace pro řízení technologických a diagnostických procesů v elektrotechnice
#83	17/4/2007	Jan Brousek	Minimální claw-free grafy
#82	3/4/2007	Petr Vrána	Kvazi-hranové grafy a uzávěr
#81	27/3/2007	S. Petříčková, M. Bizzarri	Hry na grafech
#80	20/3/2007	Ruslan Gumerov	Aplety pro demosntraci grafových algoritmů
#79	13/3/2007	Roman Čada	Optimalizace rozsáhlých úloh
#78	6/3/2007	Ondřej Rucký	Ergodická teorie a souvislost s kombinatorickou teorií čísel II
#77	27/2/2007	Ondřej Rucký	Ergodická teorie a souvislost s kombinatorickou teorií čísel I
#76	13/2/2007	Tomáš Kaiser	Základy Ramseyovy teorie
#75	12/12/2006	Zdeněk Ryjáček	Dva zajímavé problémy v hamiltonovské teorii grafů
#74	5/12/2006	Roman Kužel	A Closure Concept in K_{1,r}-free Graphs
#73	4/12/2006	prof. Jiří Matoušek	Voroneho diagramy s neutralní zónou
#72	28/11/2006	Tomáš Kaiser	Perfektní párováni s prázdným průnikem
#71	21/11/2006	Roman Čada	Transformace kubických grafů a otevřené problémy jejich faktorizaci
#70	20/2/2007	Jana Flašková	Ultrafiltry a malé množiny
#69	14/11/2006	Ondřej Rucký	Duhovost hypergrafu
#68	7/11/2006	Petr Vrána	Nepancyklické grafy s úplným uzávěrem
#67	24/10/2006	Jianmin Tang	Hybrid Simulated Annealing and Genetic Algorithm for the Degree-Diameter Problem
#66	24/10/2006	Guillermo Pineda-Villavicensio	On the degree/diameter problem for both bipartite and non-bipartite graphs
#65	3/10/2006	Jan Brousek	Hamiltonicita a zakázané podgrafy
#64	18/5/2006	Ruslan Gumerov	Kontrahovatelné podgrafy a zakázané indukované podgrafy
#63	4/5/2006	Jan Ekštein	Hamiltonovské kružnice v mocninách grafu
#62	29/3/2006	Zdeněk Ryjáček	Maximal nontraceable graphs
#61	16/3/2006	Roman Kužel	k-walks in bridgeless graphs
#60	23/3/2006	Jan Brousek	Zobecněné Claw-free grafy
#59	9/3/2006	Přemysl Holub	2-distanční barvení kartézského produktu grafu
#58	2/3/2006	Roman Čada	Faktory v kubických grafech
#57	23/2/2006	Zdeněk Ryjáček	Arbirtatily Vertex Decomposable Graphs
#56	16/2/2006	Sylwia Cichacz	Decompositions of graphs into closed trails of even size
#55	26/1/2006	Stanislav Jendroľ	Duhovost semiregularných rovinných grafov
#54	9/1/2006	Joe Ryan	Structure and Properties of Eccentric Digraphs
#53	9/1/2006	Mirka Miller	Security Problem of Statistical Databases and Combinatorics of Finite Sets
#52	14/12/2005	Vrána Petr	Dominujicí kružnice a podgrafy
#51	30/11/2005	Kužel Roman	Trestly v grafech bez K(1,r)
#50	16/11/2005	Čada Roman	Optimalizace meziměstské autobusové dopravy
#49	2/11/2005	Ryjáček Zdeněk	Zakázané dvojice indukovaných podgrafů pro existenci 2-faktoru
#48	26/10/2005	Kaiser Tomáš	Perfektní párování v kubických grafech a Berge-Fulkersonova hypotéza
#47	12/10/2005	Holub Přemysl	Stabilní dvojice pro hranový uzávěr II.
#46	5/10/2005	Holub Přemysl	Stabilní dvojice pro hranový uzávěr I.
#45	18/5/2005	Roman Čada	Stabilita hamiltonovského hranolu při claw-free uzávěru
#44	4/5/2005	Riste Škrekovski	Coloring the square of planar graphs
#43	27/4/2005	prof. Mayer	Teorie grafů a elektrické obvody II
#42	20/4/2005	Zdeněk Ryjáček	Teorie grafů a elektrické obvody
#41	16/4/2005	Tomáš Kaiser	Nezávislé systémy reprezentantů
#40	30/3/2005	Ondřej Rucký	Cesty v orientovaných grafech
#39	23/3/2005	Teska Jakub	2-sledy v chordálních grafech
#38	16/3/2005	Jan Borusek, Přemek Holub	Modifikace Claw-free uzávěru
#37	2/3/2005	Zdeňek Ryjáček	3-trestles in 2-connected claw free graphs
#36	16/2/2005	Jungic Veselin	On Brown's conjecture on accessible sets
#35	7/1/2005	Joe Ryan	The Train Marshalling Problem
#34	7/1/2005	Mirka Miller	Optimal Networks
#33	15/12/2004	Petr Vrána	Dominující kružnice v A-kontrahovatelných grafech
#32	24/11/2004	Francois Genest	Covering stable set of black vertices in some simple graphs
#31	3/11/2004	Jan Brousek	Distanční lokální souvislost grafů
#30	27/10/2004	Tomáš Kaiser	Cykly a řezy v grafech
#29	20/10/2004	Zdeněk Ryjáček	Chybějící délky kružnic v grafech s úplným uzávěrem
#28	6/10/2004	Ingo Schiermeyer	Colorings of graphs
#27	28/4/2004	Jakub Teska	Kostry v grafech
#26	21/4/2004	Zdeněk Ryjáček	Kostry s malým počtem uzlů vyššího stupně v k-tuhých grafech.
#25	24/3/2004	Milan Kučera	Výukové applety pro diskrétní matematiku
#24	31/3/2004	Zdeněk Ryjáček	Výukové applety pro diskrétni matematiku
#23	7/4/2004	Přemysl Holub	Hamiltonian index, part I.
#22	14/4/2004	Přemysl Holub	Hamiltonian index, part II.
#21	17/3/2004	Libuše Tesková	Grafy s celými vlastnimi cisly
#20	10/3/2004	Jakub Teska	článek Splitting and contractible edges... (A. Saito), část II.
#19	3/3/2004	Jakub Teska	článek Splitting and contractible edges... (A. Saito)
#18	10/11/2003	Premysl Holub	Barevnost claw-free grafu
#17	3/11/2003	Roman Čada	Kosterní grafy
#16	20/10/2003	Tomáš Kaiser	Kruhová barevnost hranových grafů
#15	13/10/2003	Jan Brousek	Stabilita C,E-free grafů
#14	6/10/2003	Jakub Teska	Diplomová práce
#13	25/4/2003	Tomáš Kaiser	Discharging a barvení rovinných grafů
#12	14/3/2003	Libuše Tesková	Vlastní čísla grafů - dokončení
#11	7/3/2003	Libuše Tesková	Vlastní čísla grafů
#10	19/12/2002	Roman Kužel	A note on the Thomassen conjecture
#9	18/12/2002	Kňourek, Kužel, Sitera	Clustery na ZČU
#8	12/12/2002	Přemek Holub	Distance coloring and distance local connectivity
#7	5/12/2002	Roman Čada	Algoritmy s linearní složitostí pro třídu claw-free a net-free grafů
#6	28/11/2002	Zdeňek Ryjáček	Sum Labellings
#5	14/11/2002	Chuanping Chen	Discrete mathematics in China
#4	7/11/2002	Roman Čada	Dominating Cycles in DCT Graphs
#3	10/10/2002	Tomas Kaiser	Spanning spiders
#2	3/10/2002	Joe Ryan	Iterations of eccentric digraphs
#1	3/10/2002	Mirka Miller	Degree/Diameter problem