37 citations · 112 across the 33 of their papers we have counts for
Showing 2014Show all
2 papers · 1 filter
math.CO2014
A note on concurrent graph sharing games
Steven Chaplick, Piotr Micek, Torsten Ueckerdt +1
In the concurrent graph sharing game, two players, called First and Second, share the vertices of a connected graph with positive vertex-weights summing up to as follows. The g…
cs.CC2014★ 14 cited
Locally Constrained Homomorphisms on Graphs of Bounded Treewidth and Bounded Degree
Steven Chaplick, Jiří Fiala, Pim van 't Hof +2
A homomorphism from a graph G to a graph H is locally bijective, surjective, or injective if its restriction to the neighborhood of every vertex of G is bijective, surjective, or i…