Browsing by Subject "digraf"

Now showing 1 - 9 of 9

Access status: Restricted ,
Długie cykle w digrafach
(Data obrony: 2020-07-21) Ciępka, Jakub
Wydział Matematyki Stosowanej
Access status: Restricted ,
Hipoteza Caccetty-Häggkvista
(Data obrony: 2018-10-18) Jamróz, Barbara
Wydział Matematyki Stosowanej
Access status: Restricted ,
Lokalna nieregularność digrafów
(Data obrony: 2019-10-24) Mędrecka, Karolina
Wydział Matematyki Stosowanej
Access status: Restricted ,
O digrafach objazdowo jednorodnych
(Data obrony: 2012-10-29) Mazur, Monika
Wydział Matematyki Stosowanej
Access status: Restricted ,
Pakowanie digrafów o małych rozmiarach
(Data obrony: 2020-07-20) Ból, Marta
Wydział Matematyki Stosowanej
Access status: Restricted ,
Problem kolorowania ścieżek
(Data obrony: 2020-10-29) Marek, Piotr
Wydział Matematyki Stosowanej
Access status: Restricted ,
Regularyzacja grafów
(Data obrony: 2010-10-27) Majmurek, Anna
Wydział Matematyki Stosowanej
Access status: Open Access ,
Sufficient conditions for existence of long cycles in graphs
(2006-04-27) (Data obrony: 2008) Adamus, Lech
Wydział Matematyki Stosowanej
The aim of this thesis is to present sufficient conditions for existence of long cycles in simple graphs and in directed graphs, that is, cycles which pass through more than half of the vertices in a given graph. Namely, we want to find the minimal size of a given graph G guaranteeing that a cycle of prescribed length is contained in G. Optionally we consider a modification of this condition by adding a bound on the minimal degree of G. We investigate this problem for simple graphs, particularly bipartite, and also for digraphs, where all possible orientations of a cycle of given length are considered.
Access status: Restricted ,
Warunek typu Meyniela na hamiltonowskość digrafów dwudzielnych
(Data obrony: 2016-10-28) Kłosowski, Adrian
Wydział Matematyki Stosowanej