I will present my theoretical study of spatial competition among sellers who choose a location, given that their potential customers are distributed on a graph. I discuss existence and efficiency of pure Nash equilibrium. I will also talk about my work in progress about non uniformly distributed consumers, and about a probabilistic version of location games.