On Leighton's graph covering theorem (Q531922): Difference between revisions
From MaRDI portal
Created a new Item |
Changed an Item |
||
Property / review text | |||
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. | |||
Property / review text: 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. / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 05C70 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 20F65 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 20E08 / rank | |||
Normal rank | |||
Property / zbMATH DE Number | |||
Property / zbMATH DE Number: 5880969 / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
Leighton's theorem | |||
Property / zbMATH Keywords: Leighton's theorem / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
graph covering | |||
Property / zbMATH Keywords: graph covering / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
tree lattice | |||
Property / zbMATH Keywords: tree lattice / rank | |||
Normal rank |
Revision as of 09:03, 1 July 2023
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