1 citations · 2 across the 14 of their papers we have counts for
Showing 2023Show all
3 papers · 1 filter
math.CO2023
On 2-bisections and monochromatic edges in claw-free cubic multigraphs
Federico Romaniello
A -bisection of a multigraph is a partition of its vertex set into two parts of the same cardinality such that every component of each part has at most vertices. Cui and…
math.CO2023
The Pairing-Hamiltonian property in graph prisms
Marién Abreu, Giuseppe Mazzuoccolo, Federico Romaniello +1
Let be a graph of even order, and consider as the complete graph on the same vertex set as . A perfect matching of is called a pairing of . If for every pairi…
math.CO2023
A characterization of graphs with small palette index
Domenico Labbate, Davide Mattiolo, Giuseppe Mazzuoccolo +2
Given an edge-coloring of a graph , we associate to every vertex of the set of colors appearing on the edges incident with . The palette index of is defined as th…