On m-factorizations of complete multigraphs and designs

Datum / Date: 29.4.13
Čas / Time: 10:00-11:00
Predavalnica / Location: FAMNIT-SEMIN
Predavatelj / Lecturer: Prof. György Kiss (Eötvös Loránd University, Hungary)
Naslov / Title: On m-factorizations of complete multigraphs and designs
Povzetek / Abstract:

The complete multigraph $lambda K_{v}$ has $v$ vertices and $lambda$ edges
joining each pair of vertices. An $m$-factor of the complete multigraph
$lambda K_{v}$ is a set of pairwise vertex-disjoint $m$-regular subgraphs,
such that these subgraphs induce a partition of the vertices. An
$m$-factorization of $lambda K_{v}$ is a set of pairwise edge-disjoint
$m$-factors such that these $m$-factors induce a partition of the edges. If
the $m$-factors are pairwise distinct, then it is called
emph{simple}. Furthermore, an $m$-factorization of $lambda K_{v}$ is
decomposable if there exist positive integers $lambda_{1}$ and $lambda_{2}$
such that $lambda_{1}+lambda_{2}=lambda$ and $lambda K_{v}$ is the union
of the $m$-factorizations $lambda_{1}K_{v}$ and $lambda_{2}K_{v}$, otherwise
it is called emph{indecomposable}.

In this talk the existence of $m$-factorizations of $lambda K_v$
for different values of $m$, $lambda$ and $v$ is studied. Some new
infinite families of simple, indecomposable factorizations arising from
finite geometries will be presented.

The talk is based on a joint work with Christian Rubio-Montiel (UNAM, Mexico).

Delite z drugimi

Orodna vrstica za dostopnost

Politika zasebnosti / Privacy Overview

Ta spletna stran uporablja piškotke, da vam lahko zagotovi najboljšo možno uporabniško izkušnjo. Informacije o piškotkih se shranjujejo v vašem brskalniku in omogočajo funkcije, kot je prepoznavanje ob vašem ponovnem obisku spletne strani, ter pomagajo naši ekipi razumeti, kateri deli spletne strani so za vas najbolj zanimivi in uporabni.


This website uses cookies so that we can provide you with the best user experience possible. Cookie information is stored in your browser and performs functions such as recognising you when you return to our website and helping our team to understand which sections of the website you find most interesting and useful.