  In chomp on graphs, two players alternatingly pick an edge or a vertex from a
graph. The player that cannot move any more loses. The questions one wants to
answer for a given graph are: Which player has a winning strategy? Can a
explicit strategy be devised? We answer these questions (and determine the
Nim-value) for the class of generalized Kneser graphs and for several families
of Johnson graphs. We also generalize some of these results to the clique
complexes of these graphs. Furthermore, we determine which player has a winning
strategy for some classes of threshold graphs.
