6 citations · 6 across the 2 of their papers we have counts for
Showing 2014Show all
2 papers · 1 filter
math.CO2014
On the number of 5-cycles in a tournament
Natasha Komarov, John Mackey
We find an exact formula for the number of directed 5-cycles in a tournament in terms of its edge score sequence. We use this formula to find both upper and lower bounds on the num…
math.CO2014★ 6 cited
Containment: A Variation of Cops and Robbers
Danny Crytser, Natasha Komarov, John Mackey
We consider "Containment": a variation of the graph pursuit game of Cops and Robber in which cops move from edge to adjacent edge, the robber moves from vertex to adjacent vertex (…