António Girão

activity

20142026

most citedGeneralised Majority Colourings of Digraphs

7 citations · 26 across the 38 of their papers we have counts for

collaborators

Showing 2016Show all

2 papers · 1 filter

math.CO2016

A precolouring extension of Vizing's theorem

António Girão, Ross J. Kang

Fix a palette $K$ of $Δ + 1$ colours, a graph with maximum degree $Δ$ , and a subset $M$ of the edge set with minimum distance between edges at least $9$ . If the edges of $M$ …

math.CO2016

On a conjecture of Gentner and Rautenbach

António Girão, Gábor Mészáros, Stephen G. Z. Smith

Gentner and Rautenbach conjectured that the size of a minimum zero forcing set in a connected graph on $n$ vertices with maximum degree $3$ is at most $\frac{1}{3} n + 2$ . We disprove…