21 citations · 92 across the 33 of their papers we have counts for
4 papers · 1 filter
An equivalent formulation of the Fan-Raspaud Conjecture and related problems
Giuseppe Mazzuoccolo, Jean Paul Zerafa
In 1994, it was conjectured by Fan and Raspaud that every simple bridgeless cubic graph has three perfect matchings whose intersection is empty. In this paper we answer a question…
A unified approach to construct snarks with circular flow number 5
Jan Goedgebeur, Davide Mattiolo, Giuseppe Mazzuoccolo
The well-known 5-flow Conjecture of Tutte, stated originally for integer flows, claims that every bridgeless graph has circular flow number at most 5. It is a classical result that…
Normal edge-colorings of cubic graphs
Giuseppe Mazzuoccolo, Vahan Mkrtchyan
A normal -edge-coloring of a cubic graph is an edge-coloring with colors having the additional property that when looking at the set of colors assigned to any edge and t…
A family of multigraphs with large palette index
Maddalena Avesani, Arrigo Bonisoli, Giuseppe Mazzuoccolo
Given a proper edge-coloring of a loopless multigraph, the palette of a vertex is defined as the set of colors of the edges which are incident with it. The palette index of a multi…