Ararat Harutyunyan

activity

20112026

most citedExact distance coloring in trees

15 citations · 57 across the 24 of their papers we have counts for

collaborators

Showing 2016Show all

2 papers · 1 filter

cs.DS2016★ 11 cited

The complexity of tropical graph homomorphisms

Florent Foucaud, Ararat Harutyunyan, Pavol Hell +3

A tropical graph $(H, c)$ consists of a graph $H$ and a (not necessarily proper) vertex-colouring $c$ of $H$ . Given two tropical graphs $(G, c_{1})$ and $(H, c)$ , a homomorphism of $(G,…

math.CO2016★ 1 cited

A Proof of the Barát-Thomassen Conjecture

Julien Bensmail, Ararat Harutyunyan, Tien-Nam Le +2

The Barát-Thomassen conjecture asserts that for every tree $T$ on $m$ edges, there exists a constant $k_{T}$ such that every $k_{T}$ -edge-connected graph with size divisible by $m$ can…