On Leighton's graph covering theorem

Details On Leighton's graph covering theorem On Leighton's graph covering theorem

2009-06-13

arxiv.org/abs/0906.2496v2

Groups, Geometry, and Dynamics, 4 (2011) 863-872

Mathematics

Group Theory

8 pages, 2 figs. v2: Minor changes

Scientific paper

We give short expositions of both Leighton's proof and the Bass-Kulkarni proof of Leighton's graph covering theorem, in the context of colored graphs. We discuss a further generalization, needed elsewhere, to "symmetry-restricted graphs." We can prove it in some cases, for example, if the "graph of colors" is a tree, but we do not know if it is true in general. We show that Bass's Conjugation Theorem, which is a tool in the Bass-Kulkarni approach, does hold in the symmetry-restricted context.

Affiliated with

Also associated with

No associations

Rating

On Leighton's graph covering theorem does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with On Leighton's graph covering theorem, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and On Leighton's graph covering theorem will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-252604