On cyclic Hamiltonian decompositions of complete k-uniform hypergraphs

Datum / Date: 17.3.14
Čas / Time: 10:00-11:00
Predavalnica / Location: FAMNIT-SEMIN
Predavatelj / Lecturer: Paweł Petecki
Naslov / Title: On cyclic Hamiltonian decompositions of complete k-uniform hypergraphs
Povzetek / Abstract:

A decomposition $mathcal{C}={ C_1,C_2,…,C_h}$ of the complete $k$-uniform hypergraph $K^k_n$ of order $n$ is called {em cyclic Hamiltonian} if each $C_iin mathcal{C}$, $iin{1,2,ldots,h}$,  is a Hamiltonian cycle in $K^k_n$ and there exists a permutation $sigma$ of the vertex set of $K^k_n$ having exactly one cycle in its cycle decomposition such that for every cycle $C_iinmathcal{C}$ its set of edges coincides with an orbit of $langlesigmarangle$ when acting on the edge set of $K^k_n$.  In this paper it is shown that $K_n^k$ admits a cyclic Hamiltonian decomposition if and only if $n$ and $k$ are relatively prime and $lambda=min{d>1: d|n}>frac nk$.

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.