Leighton's Theorem: extensions, limitations, and quasitrees
Leighton’s Theorem states that if there is a tree T that covers two finite graphs G1 and G2, then there is a finite graph Gˆ that is covered by T and covers both G1 and G2. We prove that this result does not extend to regular covers by graphs other than trees. Nor does it extend to non-regular cover...
Main Authors: | , |
---|---|
Format: | Journal article |
Language: | English |
Published: |
Mathematical Sciences Publishers
2022
|