The author studies two-firm location games on graphs. Earlier work analyzes two-firm location games on a line or a circle, and all examples given possess pure Nash equilibria. The author produces an example of a graph with no pure Nash equilibria and also a general class of graphs that do possess pure Nash equilibria. Copyright 1991 by Blackwell Publishing Ltd.