Navegação por Autor "Mota, Guilherme Oliveira"
Resultados 1-1 de 1
-
Counting orientations of graphs with no strongly connected tournaments
Botler, Fábio Happ; Hoppen, Carlos; Mota, Guilherme Oliveira (2021) [Artigo de periódico]Let Sk(n) be the maximum number of orientations of an n-vertex graph G in which no copy of Kk is strongly connected. For all integers n, k ≥ 4 where n ≥ 5 or k ≥ 5, we prove that Sk(n) = 2tk - 1(n), where tk-1(n) is the ...