G. Mazzuoccolo

activity

20112025

most citedOn cubic bridgeless graphs whose edge-set cannot be covered by four perfect matchings

21 citations · 92 across the 33 of their papers we have counts for

collaborators

Showing 2023Show all

4 papers · 1 filter

math.CO2023

The Pairing-Hamiltonian property in graph prisms

Marién Abreu, Giuseppe Mazzuoccolo, Federico Romaniello +1

Let $G$ be a graph of even order, and consider $K_{G}$ as the complete graph on the same vertex set as $G$ . A perfect matching of $K_{G}$ is called a pairing of $G$ . If for every pairi…

math.CO2023

On $d$ -dimensional nowhere-zero $r$ -flows on a graph

Davide Mattiolo, Giuseppe Mazzuoccolo, Jozef Rajník +1

A $d$ -dimensional nowhere-zero $r$ -flow on a graph $G$ , an $(r, d)$ -NZF from now on, is a flow where the value on each edge is an element of $R^{d}$ whose (Euclidean) norm li…

math.CO2023

A lower bound for the complex flow number of a graph: a geometric approach

Davide Mattiolo, Giuseppe Mazzuoccolo, Jozef Rajník +1

Let $r \geq 2$ be a real number. A complex nowhere-zero $r$ -flow on a graph $G$ is an orientation of $G$ together with an assignment $φ : E (G) \to C$ such that, for all…

math.CO2023

A characterization of graphs with small palette index

Domenico Labbate, Davide Mattiolo, Giuseppe Mazzuoccolo +2

Given an edge-coloring of a graph $G$ , we associate to every vertex $v$ of $G$ the set of colors appearing on the edges incident with $v$ . The palette index of $G$ is defined as th…

The Pairing-Hamiltonian property in graph prisms

On d-dimensional nowhere-zero r-flows on a graph

A lower bound for the complex flow number of a graph: a geometric approach

A characterization of graphs with small palette index

On $d$ -dimensional nowhere-zero $r$ -flows on a graph