On infinite cycles. I, II (Q558227)

From MaRDI portal
Revision as of 14:15, 1 July 2023 by Importer (talk | contribs) (‎Changed an Item)
scientific article
Language Label Description Also known as
English
On infinite cycles. I, II
scientific article

    Statements

    On infinite cycles. I, II (English)
    0 references
    0 references
    0 references
    5 July 2005
    0 references
    The authors adapt the definition of the cycle space of a finite graph to locally finite infinite graphs by taking the end-compactification of the infinite graph and using there the homeomorphic images of the unit circle to be infinite cycles. In the first part of the series the authors explain the topological background and then prove a number of basic facts. For example, such a cycle space is proven to consist of precisely the sets of edges that meet every finite cut evenly. Also, the spanning trees the fundamental cycles of which generate this cycle space are precisely the end-faithful spanning trees. In the second part, some of the results are transferred (with appropriate modifications) to infinite but not necessarily locally finite graphs. Overall, the series contains a wealth of interesting results.
    0 references
    cycle space of a graph
    0 references
    infinite graph
    0 references
    end of a graph
    0 references
    compactification
    0 references
    spanning tree
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references