Two simple $ n $-vertex graphs $ G_ {1} $ and $ G_ {2} $, with respective maximum degrees
$\Delta_ {1} $ and $\Delta_ {2} $, are said to pack if $ G_ {1} $ is isomorphic to a subgraph of …

The first part of this thesis involves realization problems for degree sequences in a
hypergraph context. A graphic sequence $\pi $ is potentially $ H $-graphic if there is a …

This thesis consists of four main parts. In Chapter 2 we deal with a lower estimation on the
size of simple suffix trees. First, we present a simple algorithm for constructing the suffix tree …

Ebben a disszertációban két f® témát vizsgálunk, mégpedig a szuffixfákat és gráfpakolási
kérdéseket. A 2. fejezetben a szuffixfákkal foglalkozunk. A fejezet f® eredménye az egyszer¶ …