2 papers
math.CO2026
Gallai 3-colourings of random graphs
FabrÃcio S. Benevides, Rubens C. S. Monteiro, Guilherme O. Mota
A Gallai -colouring of a graph is a colouring of with colours that induces no rainbow triangles, that is, a triangle with edges of 3 different colours. We give a…
math.CO2025
Partitioning 2-edge-coloured bipartite graphs into monochromatic cycles
FabrÃcio Siqueira Benevides, Arthur Lima Quintino, Alexandre Talon
Given an -edge-colouring of the edges of a graph , we say that it can be partitioned into monochromatic cycles when there exists a set of vertex-disjoint monochromati…