关于Leighton图覆盖定理
On Leighton's graph covering theorem
摘要：
在有色图的背景下，我们给出了Leighton的证明和Leighton的图覆盖定理的Bass-Kulkarni证明。我们讨论了一个进一步的推广，需要在其他地方，“限制图。我们可以在某些情况下证明它，例如，如果“颜色图”是一棵树，但我们不知道它是否在一般情况下是正确的。我们表明，巴斯的共轭定理，这是一个工具，在巴斯-Kulkarni的方法，并持有在有限的上下文中。
英文摘要：
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.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
