26 citations · 106 across the 27 of their papers we have counts for
Showing 2015Show all
2 papers · 1 filter
math.CO2015★ 8 cited
Creating cycles in Walker-Breaker games
Dennis Clemens, Tuan Tran
We consider biased Walker-Breaker games: Walker and Breaker alternately claim edges of the complete graph , Walker taking one edge and Breaker claiming edges in ea…
math.CO2015★ 1 cited
A Density Turán Theorem
Lothar Narins, Tuan Tran
Let be a graph which contains an edge whose deletion reduces its chromatic number. For such a graph a classical result of Simonovits from 1966 shows that every graph on $n…