3 citations · 10 across the 11 of their papers we have counts for
Showing 2016Show all
3 papers · 1 filter
math.CO2016★ 1 cited
Iterated Arc Graphs
Danny Rorabaugh, Claude Tardif, David Wehlau +1
The arc graph of a digraph is the digraph with the set of arcs of as vertex-set, where the arcs of join consecutive arcs of . In 1981, Poljak and Rödl char…
math.LO2016
Logical compactness and constraint satisfaction problems
Danny Rorabaugh, Claude Tardif, David Wehlau
We investigate a correspondence between the complexity hierarchy of constraint satisfaction problems and a hierarchy of logical compactness hypotheses for finite relational structu…
math.CO2016
Regular colorings and factors of regular graphs
Anton Bernshteyn, Omid Khormali, Ryan R. Martin +4
An -coloring of an -regular graph is an edge coloring such that each vertex is incident to edges of one color and edge of a different color. In this paper…