Source author record

Francesca Merola

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

math.CO

Catalog footprint

Research overview

2works

1topics

3close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2016arXiv

Infinitely many cyclic solutions to the Hamilton-Waterloo problem with odd length cycles

It is conjectured that for every pair $(\ell,m)$ of odd integers greater than 2 with $m \equiv 1\; \pmod{\ell}$ , there exists a cyclic two-factorization of $K_{\ell m}$ having exactly $(m-1)/2$ factors of type $\ell^m$ and all the others of type $m^{\ell}$ . The authors prove the conjecture in the affirmative when $\ell \equiv 1\; \pmod{4}$ and $m \geq \ell^2 -\ell + 1$ .

preprint2015arXiv

Cyclic hamiltonian cycle systems of the complete multipartite graph: even number of parts

A hamiltonian cycle system (HCS, for short) of a graph $Γ$ is a partition of the edges of $Γ$ into hamiltonian cycles. A HCS is cyclic when it is invariant under a cyclic permutation of all the vertices of $Γ$ ; the existence problem for a cyclic HCS has been completely solved by Buratti and Del Fra in 2004 when $Γ$ is the complete graph $K_v$ , $v$ odd, and by Jordon and Morris in 2008 when $Γ$ is the complete graph minus a $1$ -factor $K_v-I$ , $v$ even. In this work we present a complete solution to the existence problem of a cyclic HCS for $Γ= K_{m\times n}$ , the complete multipartite graph, when the number of parts $m$ is even. We also give necessary and sufficient conditions for the existence of a cyclic and symmetric HCS of $Γ$ ; the notion of a symmetric HCS of a graph $Γ$ has been introduced in 2004 by Akiyama, Kobayashi, and Nakamura for $Γ=K_v$ , $v$ odd, in 2011 by Brualdi and Schroeder when $Γ= K_v-I$ , $v$ even, and, very recently, by Schroeder when $Γ$ is the complete multipartite graph.

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.