First-order queries on structures of bounded degree are computable with constant delay

Arnaud Durand, Etienne Grandjean

A bounded degree structure is either a relational structure all of whose relations are of bounded degree or a functional structure involving bijective functions only. In this paper…