Source author record

Simona Bonvicini

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

4works

1topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2016arXiv

Indecomposable $1$ -factorizations of the complete multigraph $λK_{2n}$ for every $λ\leq 2n$

A $1$ -factorization of the complete multigraph $λK_{2n}$ is said to be indecomposable if it cannot be represented as the union of $1$ -factorizations of $λ_0 K_{2n}$ and $(λ-λ_0) K_{2n}$ , where $λ_0<λ$ . It is said to be simple if no $1$ -factor is repeated. For every $n\geq 9$ and for every $(n-2)/3\leqλ\leq 2n$ , we construct an indecomposable $1$ -factorization of $λK_{2n}$ which is not simple. These $1$ -factorizations provide simple and indecomposable $1$ -factorizations of $λK_{2s}$ for every $s\geq 18$ and $2\leqλ\leq 2\lfloor s/2\rfloor-1$ . We also give a generalization of a result by Colbourn et al. which provides a simple and indecomposable $1$ -factorization of $λK_{2n}$ , where $2n=p^m+1$ , $λ=(p^m-1)/2$ , $p$ prime.

preprint2016arXiv

Octahedral, dicyclic and special linear solutions of some unsolved Hamilton-Waterloo problems

We give a sharply-vertex-transitive solution of each of the nine Hamilton-Waterloo problems left open by Danziger, Quattrocchi and Stevens.

preprint2015arXiv

A novel characterization of cubic Hamiltonian graphs via the associated quartic graphs

We give a necessary and sufficient condition for a cubic graph to be Hamiltonian by analyzing Eulerian tours in certain spanning subgraphs of the quartic graph associated with the cubic graph by 1-factor contraction. This correspondence is most useful in the case when it induces a blue and red 2-factorization of the associated quartic graph. We use this condition to characterize the Hamiltonian I-graphs, a further generalization of generalized Petersen graphs. The characterization of Hamiltonian I-graphs follows from the fact that one can choose a 1-factor in any I-graph in such a way that the corresponding associated quartic graph is a graph bundle having a cycle graph as base graph and a fiber and the fundamental factorization of graph bundles playing the role of blue and red factorization. The techniques that we develop allow us to represent Cayley multigraphs of degree 4, that are associated to abelian groups, as graph bundles. Moreover, we can find a family of connected cubic (multi)graphs that contains the family of connected I-graphs as a subfamily.

preprint2012arXiv

Covering cubic graphs with matchings of large size

Let m be a positive integer and let G be a cubic graph of order 2n. We consider the problem of covering the edge-set of G with the minimum number of matchings of size m. This number is called excessive [m]-index of G in literature. The case m=n, that is a covering with perfect matchings, is known to be strictly related to an outstanding conjecture of Berge and Fulkerson. In this paper we study in some details the case m=n-1. We show how this parameter can be large for cubic graphs with low connectivity and we furnish some evidence that each cyclically 4-connected cubic graph of order 2n has excessive [n-1]-index at most 4. Finally, we discuss the relation between excessive [n-1]-index and some other graph parameters as oddness and circumference.

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.

Simona Bonvicini

Research overview

Is this your work?

4 publications

Indecomposable $1$ -factorizations of the complete multigraph $λK_{2n}$ for every $λ\leq 2n$

Octahedral, dicyclic and special linear solutions of some unsolved Hamilton-Waterloo problems

A novel characterization of cubic Hamiltonian graphs via the associated quartic graphs

Covering cubic graphs with matchings of large size

See the researcher in context

Building this map preview

Simona Bonvicini

Research overview

Is this your work?

4 publications

Indecomposable 111-factorizations of the complete multigraph λK2nλK_{2n}λK2n​ for every λ≤2nλ\leq 2nλ≤2n

Octahedral, dicyclic and special linear solutions of some unsolved Hamilton-Waterloo problems

A novel characterization of cubic Hamiltonian graphs via the associated quartic graphs

Covering cubic graphs with matchings of large size

See the researcher in context

Building this map preview

Indecomposable $1$ -factorizations of the complete multigraph $λK_{2n}$ for every $λ\leq 2n$