Browsing by Author "Marczyk, Antoni"
Now showing 1 - 20 of 20
- Results Per Page
- Sort Options
Item type:Article, Access status: Open Access , A note on arbitrarily vertex decomposable graphs(2006) Marczyk, AntoniA graph $G$ of order n is said to be arbitrarily vertex decomposable if for each sequence $(n_{1},\ldots,n_{k})$ of positive integers such that $n_{1}+\ldots+n_{k}=n$ there exists a partition $(V_{1},\ldots,V_{k})$ of the vertex set of $G$ such that for each $i \in \{1,\ldots,k\}$, $V_{i}$ induces a connected subgraph of $G$ on $n_{i}$ vertices. In this paper we show that if $G$ is a two-connected graph on n vertices with the independence number at most $\lceil n/2\rceil$ and such that the degree sum of any pair of non-adjacent vertices is at least $n-3$, then $G$ is arbitrarily vertex decomposable. We present another result for connected graphs satisfying a similar condition, where the bound $n-3$ is replaced by $n-2$.Item type:Thesis, Access status: Restricted , Dowolne podziały grafów na części spójne(Data obrony: 2009-07-01) Chmielowiec, Dorota
Wydział Matematyki StosowanejItem type:Thesis, Access status: Restricted , Grupowa siła nieregularności grafów(Data obrony: 2017-03-21) Jura, Rafał
Wydział Matematyki StosowanejItem type:Thesis, Access status: Restricted , Gry na grafach(Data obrony: 2015-06-11) Janik, Bartosz
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 , Kolorowania totalne rozróżniające wierzchołki(Data obrony: 2018-03-15) Kijak, Artur
Wydział Matematyki StosowanejItem type:Thesis, Access status: Restricted , Kolorowanie krawędziowe grafów rozróżniające wierzchołki przez sumy(Data obrony: 2011-11-10) Mecherzyńska-Wiktor, Zofia
Wydział Matematyki StosowanejItem type:Thesis, Access status: Restricted , Kolorowanie krawędziowe grafów rozróżniające wierzchołki przez sumy(Data obrony: 2011-10-10) Mecherzyńska-Wiktor, Zofia
Wydział Matematyki StosowanejItem type:Thesis, Access status: Restricted , Kolorowanie krawędziowe rozróżniające wierzchołki przez sumy(Data obrony: 2014-10-31) Kosior-Bielecka, Ilona
Wydział Matematyki StosowanejItem type:Thesis, Access status: Restricted , Lokalny lemat Lovásza w wersji algorytmicznej - wybrane aspekty(Data obrony: 2016-09-02) Kwaśny, Jakub
Wydział Matematyki StosowanejItem type:Thesis, Access status: Restricted , Maximum independent set problem in graphs(Data obrony: 2014-07-07) Wideł, Wojciech
Wydział Matematyki StosowanejItem type:Thesis, Access status: Restricted , Polepszenie warunków wystarczających na istnienie cyklu Hamiltona(Data obrony: 2013-02-07) Pogodzińska, Anna
Wydział Matematyki StosowanejItem type:Thesis, Access status: Restricted , Problem najkrótszej ścieżki w sieciach dynamicznych(Data obrony: 2017-10-30) Rzepecka, Kalina
Wydział Matematyki StosowanejItem type:Thesis, Access status: Restricted , Silne kolorowania krawędziowe grafów(Data obrony: 2013-10-30) Koniecka, Żaneta
Wydział Matematyki StosowanejItem type:Thesis, Access status: Restricted , Uogólnienie twierdzenia Diraca o cyklach zawierających zadane wierzchołki(Data obrony: 2013-01-16) Kowalczyk, Iwona
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 , Własności strukturalne grafów planarnych(Data obrony: 2013-10-30) Szot, Marcin
Wydział Matematyki StosowanejItem type:Thesis, Access status: Restricted , Zagnieżdżone kolorowanie w grafach(Data obrony: 2016-10-24) Gierałt, Michał
Wydział Matematyki StosowanejItem type:Thesis, Access status: Restricted , Zastosowania twierdzenia Borsuka-Ulama o antypodach(Data obrony: 2013-07-12) Pilch, Paweł
Wydział Matematyki StosowanejItem type:Thesis, Access status: Metadata only , Zmodyfikowana metoda CPM PERT(Data obrony: 2010-04-22) Maciasz, Grzegorz
Wydział Matematyki Stosowanej