Browsing by Author "Wojda, Adam Paweł"

Now showing 1 - 20 of 73

Access status: Restricted ,
Etykietowanie grafów rozróżniające sąsiadów przez sumy
(Data obrony: 2014-07-11) Mazurek, Ewa
Wydział Matematyki Stosowanej
Access status: Open Access ,
Extremal traceable graphs with non-traceable edges
(2009) Wojda, Adam Paweł
By $\text{NT}(n)$ we denote the set of graphs of order $n$ which are traceable but have non-traceable edges, i.e. edges which are not contained in any hamiltonian path. The class $\text{NT}(n)$ has been considered by Balińska and co-authors in a paper published in 2003, where it was proved that the maximum size tmax(n) of a graph in $\text{NT}(n)$ is at least $(n^2-5n+14)/2$ (for $n \geq 12$). The authors also found $t_{\max}(n)$ for $5 \leq n \leq 11$. We prove that, for $n \geq 5$, $t_{\max}(n) = max\left\{ {{n-2}\choose{2}}+4, {{n-\lfloor\frac{n-1}{2}\rfloor}\choose{2}}+\lfloor\frac{n-1}{2}\rfloor^2\right\}$ and, moreover, we characterize the extremal graphs (in fact we prove that these graphs are exactly those already described in the paper by Balinska et al.). We also prove that a traceable graph of order $n \geq 5$ may have at most $\lceil\frac{n-3}{2}\rceil \lfloor\frac{n-3}{2}\rfloor$ non traceable edges (this result was conjectured in the mentioned paper by Balinska and co-authors).
Access status: Restricted ,
Frequency assignment in mobile networks - analysis of algorithms
(Data obrony: 2014-07-07) Lalewicz, Anna
Wydział Matematyki Stosowanej
Access status: Restricted ,
Frequency assignment in mobile networks and its practical implementation
(Data obrony: 2014-07-07) Więcek, Witold
Wydział Matematyki Stosowanej
Access status: Restricted ,
Frequency assignment in mobile networks in terms of linear programming
(Data obrony: 2014-07-07) Wójcik, Piotr
Wydział Matematyki Stosowanej
Access status: Restricted ,
Grafy $(H;k)$ stabilne
(Data obrony: 2011-07-29) Polańska, Karolina
Wydział Matematyki Stosowanej
Access status: Restricted ,
Grafy $(H;k)$ stabilne
(Data obrony: 2011-07-29) Polańska, Karolina
Wydział Matematyki Stosowanej
Access status: Restricted ,
Gry koalicyjne i ich zastosowania
(Data obrony: 2015-09-30) Piwoda, Bartosz
Wydział Matematyki Stosowanej
Access status: Restricted ,
Gry kombinatoryczne oparte na kolorowaniu grafów
(Data obrony: 2011-07-19) Kasprzycka, Katarzyna
Wydział Matematyki Stosowanej
Access status: Metadata only ,
Hipergrafy bez trójkątów
(Data obrony: 2018-10-18) Fudali, Małgorzata
Wydział Matematyki Stosowanej
Access status: Restricted ,
Hipoteza Caccetty-Häggkvista
(Data obrony: 2018-10-18) Jamróz, Barbara
Wydział Matematyki Stosowanej
Access status: Restricted ,
Hipoteza Chetwynd i Hiltona o grafach przepełnionych
(Data obrony: 2011-07-13) Maks, Maciej
Wydział Matematyki Stosowanej
Access status: Restricted ,
Hipoteza Chetwynd i Hiltona o grafach przepełnionych
(Data obrony: 2011-07-13) Maks, Maciej
Wydział Matematyki Stosowanej
Access status: Restricted ,
$K$-jednolite i $q$-dopełniające hipergrafy wierzchołkowo-przechodnie
(Data obrony: 2014-07-14) Stępień, Jarosław
Wydział Matematyki Stosowanej
Access status: Restricted ,
Kolorowanie krawędziowe multigrafów
(Data obrony: 2013-07-29) Adamska, Magdalena
Wydział Matematyki Stosowanej
Access status: Restricted ,
Kolorowanie totalne grafów przy zadanych własnościach
(Data obrony: 2016-07-21) Wróbel, Joanna
Wydział Matematyki Stosowanej
Access status: Restricted ,
Konstrukcja regularnych i jednolitych hipergrafów samodopełniających
(Data obrony: 2017-07-14) Wikar, Krzysztof
Wydział Matematyki Stosowanej
Access status: Restricted ,
Krawędzie nietrasowalne w grafach trasowalnych
(Data obrony: 2012-12-03) Rapacz, Mateusz
Wydział Matematyki Stosowanej
Access status: Restricted ,
Liczba dominacji dla drzew
(Data obrony: 2019-09-30) Lew, Karolina
Wydział Matematyki Stosowanej
Access status: Restricted ,
Liczba k-jednolitych hipergrafów samodopełniających
(Data obrony: 2016-07-21) Kuźnik, Anna
Wydział Matematyki Stosowanej