Covering spaces of locally homogeneous graphs (Q1309469)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Covering spaces of locally homogeneous graphs |
scientific article; zbMATH DE number 473128
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Covering spaces of locally homogeneous graphs |
scientific article; zbMATH DE number 473128 |
Statements
Covering spaces of locally homogeneous graphs (English)
0 references
5 May 1994
0 references
A graph \(G\) is said to be locally \(L\) if for each vertex \(v\) of \(G\), the induced subgraph on the neighbors of \(v\) is isomorphic to the graph \(L\). Following \textit{M. A. Ronan} [Q. J. Math., Oxf. II. Ser. 32, 225-233 (1981; Zbl 0466.57004)] and \textit{A. Vince} [J. Graph Theory 5, 417-422 (1981; Zbl 0472.05055)], topological methods are used for deriving several results about existence of locally \(L\) graphs. For example, if \(L\) is a graph such that \(| E(L)| \leq 3 | V(L)|/2-3\) and if there is a locally \(L\) graph \(G\) of order \(n\), then one can find connected locally \(L\) graphs of order \(kn\) for any positive integer \(k\).
0 references
locally homogeneous graph
0 references
covering space
0 references
covering graph
0 references
0 references