3 citations · 3 across the 4 of their papers we have counts for
5 papers · 1 filter
Domination and fractional domination in digraphs
Ararat Harutyunyan, Tien-Nam Le, Alantha Newman +1
In this paper, we investigate the relation between the (fractional) domination number of a digraph and the independence number of its underlying graph, denoted by . More…
Coloring dense digraphs
Ararat Harutyunyan, Tien-Nam Le, Alantha Newman +1
The chromatic number of a digraph is the minimum number of acyclic subgraphs covering the vertex set of . A tournament is a hero if every -free tournament has chr…
Forcing clique immersions through chromatic number
Gregory Gauthier, Tien-Nam Le, Paul Wollan
Building on recent work of Dvořák and Yepremyan, we show that every simple graph of minimum degree contains as an immersion and that every graph with chromatic number…
Coloring tournaments: from local to global
Ararat Harutyunyan, Tien-Nam Le, Stéphan Thomassé +1
The \emph{chromatic number} of a directed graph is the minimum number of colors needed to color the vertices of such that each color class of induces an acyclic subdigr…
Additive bases and flows in graphs
Louis Esperet, Rémi de Joannis de Verclos, Tien-Nam Le +1
It was conjectured by Jaeger, Linial, Payan, and Tarsi in 1992 that for any prime number , there is a constant such that for any , the union (with repetition) of the vect…