✦ LIBER ✦

Finite common coverings of graphs

✍ Scribed by Frank Thomson Leighton

Publisher: Elsevier Science
Year: 1982
Tongue: English
Weight: 414 KB
Volume: 33
Category: Article
ISSN: 0095-8956
DOI: 10.1016/0095-8956(82)90042-9

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Finite common coverings of pairs of regu

Finite common coverings of pairs of regular graphs

✍ Dana Angluin; A Gardiner 📂 Article 📅 1981 🏛 Elsevier Science 🌐 English ⚖ 188 KB

Zeta Functions of Finite Graphs and Cove

Zeta Functions of Finite Graphs and Coverings, Part II

✍ H.M. Stark; A.A. Terras 📂 Article 📅 2000 🏛 Elsevier Science 🌐 English ⚖ 691 KB

Galois theory for normal unramified coverings of finite irregular graphs (which may have multiedges and loops) is developed. Using Galois theory we provide a construction of intermediate coverings which generalizes the classical Cayley and Schreier graph constructions. Three different analogues of A

On the coverings of graphs

✍ F.R.K. Chung 📂 Article 📅 1980 🏛 Elsevier Science 🌐 English ⚖ 383 KB

Automorphisms of graphs and coverings

✍ D.Z̆ Djoković 📂 Article 📅 1974 🏛 Elsevier Science 🌐 English ⚖ 242 KB

Cycle and cocycle coverings of graphs

✍ Sean McGuinness 📂 Article 📅 2010 🏛 John Wiley and Sons 🌐 English ⚖ 161 KB

In this article, we show that for any simple, bridgeless graph G on n vertices, there is a family C of at most n-1 cycles which cover the edges of G at least twice. A similar, dual result is also proven for cocycles namely: for any loopless graph G on n vertices and edges having cogirth g \* ≥ 3 and

Finite factor coverings of groups

✍ Oberta A Slotterbeck 📂 Article 📅 1971 🏛 Elsevier Science 🌐 English ⚖ 378 KB