Covering spaces of locally homogeneous graphs (Q1309469)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Covering spaces of locally homogeneous graphs
scientific article

    Statements

    Covering spaces of locally homogeneous graphs (English)
    0 references
    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

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references