Browsing by Author "Adamus, Lech"
Now showing 1 - 19 of 19
- Results Per Page
- Sort Options
Item type:Article, Access status: Open Access , 3-biplacement of bipartite graphs(2008) Adamus, Lech; Leśniak, Edyta; Orchel, BeataLet $G=(L,R;E)$ be a bipartite graph with color classes $L$ and $R$ and edge set $E$. A set of two bijections $\{\varphi_1 , \varphi_2\}$, $\varphi_1 , \varphi_2 :L \cup R \to L \cup R$, is said to be a $3$-biplacement of $G$ if $\varphi_1(L)= \varphi_2(L) = L$ and $E \cap \varphi_1^*(E)=\emptyset$, $E \cap \varphi_2^*(E)=\emptyset$, $\varphi_1^*(E) \cap \varphi_2^*(E)=\emptyset$, where$\varphi_1^*$, $\varphi_2^*$ are the maps defined on $E$, induced by $\varphi_1$, $\varphi_2$, respectively. We prove that if $|L|=p$, $|R|=q$, $3 \leq p \leq q$, then every graph $G=(L,R;E)$ of size at most $p$ has a $3$-biplacement.Item type:Thesis, Access status: Restricted , Długie cykle w digrafach(Data obrony: 2020-07-21) Ciępka, Jakub
Wydział Matematyki StosowanejItem type:Thesis, Access status: Restricted , Efektywne pakowanie grafów za pomocą rozgrywanego kolorowania(Data obrony: 2017-10-02) Burkot, Agnieszka
Wydział Matematyki StosowanejItem type:Thesis, Access status: Restricted , Hamiltonowskość grafu - nowe spojrzenie na klasyczne warunki wystarczające(Data obrony: 2012-06-26) Iwaniec, Judyta
Wydział Matematyki StosowanejItem type:Thesis, Access status: Restricted , Hipoteza o ruchu nieskończonym dla grafów krawędziowych(Data obrony: 2020-07-21) Żyrkowski, Marcin
Wydział Matematyki StosowanejItem type:Thesis, Access status: Metadata only , Konstrukcja kodów samoortogonalnych lub samodualnych(Data obrony: 2017-11-14) Poremba, Joanna
Wydział Matematyki StosowanejItem type:Thesis, Access status: Restricted , Krawędzie nietrasowalne w grafach dwudzielnych prawie zrównoważonych(Data obrony: 2018-04-24) Pawłowski, Kamil
Wydział Matematyki StosowanejItem type:Thesis, Access status: Restricted , Krawędzie nietrasowalne w grafach trasowalnych(Data obrony: 2012-12-03) Rapacz, Mateusz
Wydział Matematyki StosowanejItem type:Thesis, Access status: Restricted , Liczba Ramseya dla ścieżek w grafach spełniających warunek typu Orego(Data obrony: 2017-07-26) Kościołek, Izabela
Wydział Matematyki StosowanejItem type:Thesis, Access status: Metadata only , Minimalne rozmiary grafów pancyklicznych(Data obrony: 2018-10-18) Klekowski, Maciej
Wydział Matematyki StosowanejItem type:Thesis, Access status: Restricted , Rozkłady grafów na podgrafy lokalnie nieregularne(Data obrony: 2017-05-22) Bednarz, Monika
Wydział Matematyki StosowanejItem type:Doctoral Dissertation, Access status: Open Access , Sufficient conditions for existence of long cycles in graphs(2006-04-27) (Data obrony: 2008) Adamus, Lech
Wydział Matematyki StosowanejThe 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.Item type:Thesis, Access status: Restricted , Teoria Pólyi - Burnside’a(Data obrony: 2011-10-21) Apostoł, Paweł
Wydział Matematyki StosowanejItem type:Thesis, Access status: Restricted , Warunek na rozmiar dla długich cykli w grafach dwudzielnych(Data obrony: 2018-06-22) Głowacz, Diana
Wydział Matematyki StosowanejItem type:Thesis, Access status: Restricted , Warunek typu Erdősa dla długich cykli w zrównoważonych grafach dwudzielnych(Data obrony: 2018-06-22) Goc, Marzena
Wydział Matematyki StosowanejItem type:Thesis, Access status: Restricted , Warunek typu Meyniela na hamiltonowskość digrafów dwudzielnych(Data obrony: 2016-10-28) Kłosowski, Adrian
Wydział Matematyki StosowanejItem type:Thesis, Access status: Restricted , Warunek typu Orego na cyklowalność i pancyklowalność w grafach dwudzielnych(Data obrony: 2018-04-26) Andrasiak, Anna
Wydział Matematyki StosowanejItem type:Thesis, Access status: Restricted , Warunki typu Fana na pancykliczność i pancyklowalność grafów(Data obrony: 2018-01-16) Iwaniec, Karolina
Wydział Matematyki StosowanejItem type:Thesis, Access status: Restricted , Warunki wystarczające na rozmiar dla istnienia cykli w digrafach(Data obrony: 2012-12-20) Świątkowski, Michał
Wydział Matematyki Stosowanej