On Leighton's graph covering theorem (Q531922): Difference between revisions
From MaRDI portal
Added link to MaRDI item. |
Set profile property. |
||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank |
Revision as of 01:33, 5 March 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On Leighton's graph covering theorem |
scientific article |
Statements
On Leighton's graph covering theorem (English)
0 references
21 April 2011
0 references
Summary: We give short expositions of both Leighton's proof [\textit{F.P. Leighton}, ``Finite common coverings of graphs,'' J. Comb. Theory, Ser. B 33, 231--238 (1982; Zbl 0488.05033)] and the Bass-Kulkarni proof [\textit{H. Bass} and \textit{R. Kulkarni}, ``Uniform tree lattices,'' J. Am. Math. Soc. 3, No.\,4, 843--902 (1990; Zbl 0734.05052)] 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.
0 references
Leighton's theorem
0 references
graph covering
0 references
tree lattice
0 references