Fibrations of graphs

A fibration of graphs is a morphism that is a local isomorphism of in-neighbourhoods, much in the same way a covering projection is a local isomorphism of neighbourhoods. This paper develops systematically the theory of graph fibrations, emphasizing in particular those results that recently found application in the theory of distributed systems.

• Type: Journal
• Year: 2002
• Where: DM
• Authors: Paolo Boldi, Sebastiano Vigna
• Keywords: DM 2002, Fibrations, Graph Fibrations, Local Isomorphism