Raphael Yuster

activity

20232026

most citedFlip colouring of graphs

1 citations · 1 across the 12 of their papers we have counts for

collaborators

Showing 2023 · math.COShow all

3 papers · 2 filters

math.CO2023★ 1 cited

Flip colouring of graphs

Yair Caro, Josef Lauri, Xandru Mifsud +2

It is proved that for integers $b, r$ such that $3 \leq b < r \leq (2 b + 1) - 1$ , there exists a red/blue edge-colored graph such that the red degree of every vertex is $r$ ,…

math.CO2023

On tournament inversion

Raphael Yuster

An {\it inversion} of a tournament $T$ is obtained by reversing the direction of all edges with both endpoints in some set of vertices. Let $inv_{k} (T)$ be the minimum length o…

math.CO2023

Packing and covering a given directed graph in a directed graph

Raphael Yuster

For every fixed $k \geq 4$ , it is proved that if an $n$ -vertex directed graph has at most $t$ pairwise arc-disjoint directed $k$ -cycles, then there exists a set of at most $\frac{2}…