✦ LIBER ✦

Finite common coverings of pairs of regular graphs

✍ Scribed by Dana Angluin; A Gardiner

Publisher: Elsevier Science
Year: 1981
Tongue: English
Weight: 188 KB
Volume: 30
Category: Article
ISSN: 0095-8956
DOI: 10.1016/0095-8956(81)90062-9

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Finite common coverings of graphs

✍ Frank Thomson Leighton 📂 Article 📅 1982 🏛 Elsevier Science 🌐 English ⚖ 414 KB

Regular Embeddings of Canonical Double C

Regular Embeddings of Canonical Double Coverings of Graphs

✍ Roman Nedela; Martin Škoviera 📂 Article 📅 1996 🏛 Elsevier Science 🌐 English ⚖ 792 KB

This paper addresses the question of determining, for a given graph G, all regular maps having G as their underlying graph, i.e., all embeddings of G in closed surfaces exhibiting the highest possible symmetry. We show that if G satisfies certain natural conditions, then all orientable regular embed

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

Coverings of Pairs by Quintuples

✍ E.R Lamken; W.H Mills; R.C Mullin; S.A Vanstone 📂 Article 📅 1987 🏛 Elsevier Science 🌐 English ⚖ 1021 KB

s-Regular cubic graphs as coverings of t

s-Regular cubic graphs as coverings of the complete bipartite graph K3,3

✍ Yan-Quan Feng; Jin Ho Kwak 📂 Article 📅 2003 🏛 John Wiley and Sons 🌐 English ⚖ 138 KB

## Abstract A graph is __s‐regular__ if its automorphism group acts freely and transitively on the set of __s__‐arcs. An infinite family of cubic 1‐regular graphs was constructed in [10], as cyclic coverings of the three‐dimensional Hypercube. In this paper, we classify the __s__‐regular cyclic cov

On the coverings of graphs

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