1 citations · 1 across the 13 of their papers we have counts for
Showing 2021Show all
3 papers · 1 filter
math.CO2021
On the existence of graphs which can colour every regular graph
Giuseppe Mazzuoccolo, Gloria Tabarelli, Jean Paul Zerafa
Let and be graphs. An -colouring of is a proper edge-colouring such that for any vertex there exists a vertex with $…
math.CO2021
Graphs with large palette index
Davide Mattiolo, Giuseppe Mazzuoccolo, Gloria Tabarelli
Given an edge-coloring of a graph, the palette of a vertex is defined as the set of colors of the edges which are incident with it. We define the palette index of a graph as the mi…
cs.DM2021
On sublinear approximations for the Petersen coloring conjecture
Davide Mattiolo, Giuseppe Mazzuoccolo, Vahan Mkrtchyan
If is a function, then let us say that is sublinear if \[\lim_{n\rightarrow +\infty}\frac{f(n)}{n}=0.\] If is a cubic graph and $…