Zobrazeno 1 - 7
of 7
pro vyhledávání: '"disjoint excluded minors"'
Autor:
Kurauskas, Valentas
Let ${\rm ex \,} {\mathcal B}$ be a minor-closed class of graphs with a set ${\mathcal B}$ of minimal excluded minors. We study (a) the asymptotic number of graphs without $k+1$ disjoint minors in ${\mathcal B}$ and (b) the properties of a uniformly
Externí odkaz:
http://arxiv.org/abs/1504.08107
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Autor:
Colin McDiarmid, Valentas Kurauskas
Publikováno v:
Random Structures & Algorithms. 44:240-268
The Erdos-Pósa theorem (1965) states that in each graph G which contains at most k disjoint cycles, there is a 'blocking' set B of at most f(k) vertices such that the graph G - B is acyclic. Robertson and Seymour (1986) give an extension concerning
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::d6cd6ec8d07e67eac6bbd688a9167455
https://doi.org/10.1002/rsa.20447
https://doi.org/10.1002/rsa.20447
Autor:
Kurauskas, Valentas
The dissertation consists of two parts. In the first part several asymptotic properties of random intersection graphs are studied. They include birth thresholds for small complete subgraphs in the binomial random intersection graph, the clique number
Externí odkaz:
http://vddb.library.lt/fedora/get/LT-eLABa-0001:E.02~2013~D_20131216_081822-36288/DS.005.1.01.ETD
Autor:
KURAUSKAS, VALENTAS, McDIARMID, COLIN
Publikováno v:
Combinatorics, Probability & Computing; Sep2011, Vol. 20 Issue 5, p763-775, 13p
Autor:
Kurauskas, Valentas
Šioje santraukoje trumpai aprašoma V. Kurausko disertacija. Pristatomos abi disertacijos dalys, įvedami atsitiktinių sankirtų grafų ir digrafų modeliai, apibrėžiamos minorinės grafų klasės, suformuluojami sprendžiami uždaviniai bei pate
Externí odkaz:
http://vddb.library.lt/fedora/get/LT-eLABa-0001:E.02~2013~D_20131216_081809-09247/DS.005.0.01.ETD