Covering projections of graphs preserving links of vertices and edges (Q1339869)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Covering projections of graphs preserving links of vertices and edges
scientific article

    Statements

    Covering projections of graphs preserving links of vertices and edges (English)
    0 references
    0 references
    11 December 1994
    0 references
    The combinatorial covering projection is defined; it is an analogy of covering projections of topological spaces. If \(G\) and \(H\) are graphs, then the combinatorial covering projection is a morphism \(f: H\to G\) for which there exist orientations of \(G\) and \(H\) such that \(f\) preserves directions of edges and for each vertex \(u\) of \(G\) the morphism \(f\) maps the set of edges originated at \(u\) in \(G\) in a one-to-one way onto the set of edges originating at \(f(u)\) and maps the set of edges terminating at \(u\) in a one-to-one way onto the set of edges terminating at \(f(u)\). Further the links in graphs are defined. The symbol \(\text{Link}_ 0(u,G)\) denotes the subgraph of a graph \(G\) formed by the vertex \(u\) and all the edges of \(G\) incident to \(u\). The symbol \(\text{Link}_ m(u,G)\) for a positive integer \(m\) denotes the subgraph of \(G\) induced by the set of all vertices whose distance from \(u\) in \(G\) is less than or equal to \(m\). Some theorems concerning these concepts are proved.
    0 references
    0 references
    0 references
    0 references
    0 references
    voltage graph
    0 references
    covering projection
    0 references
    links in graphs
    0 references
    distance
    0 references