University of Waterloo >
Electronic Theses and Dissertations (UW) >
Please use this identifier to cite or link to this item:
|Title: ||The Cycle Spaces of an Infinite Graph|
|Authors: ||Casteels, Karel|
|Approved Date: ||2006 |
|Date Submitted: ||2006 |
|Abstract: ||The edge space of a finite graph G = (V, E) over a field F is simply an assignment of field elements to the edges of the graph. The edge space can equally be thought of us an |E|-dimensional vector space over F. The cycle space and bond space are the subspaces of the edge space generated by the cycle and bonds of the graph respectively. It is easy to prove that the cycle space and bond space are orthogonal complements. |
Unfortunately many of the basic results in finite dimensional vector spaces no longer hold in infinite dimensions. Therefore extending the cycle and bond spaces to infinite graphs is not at all a trivial exercise.
This thesis is mainly concerned with the algebraic properties of the cycle and bond spaces of a locally finite, infinite graph. Our approach is to first topologize and then compactify the graph. This allows us to enrich the set of cycles to include infinite cycles. We introduce two cycle spaces and three bond spaces of a locally finite graph and determine the orthogonality relations between them. We also determine the sum of two of these spaces, and derive a version of the Edge Tripartition Theorem.
|Department: ||Combinatorics and Optimization|
|Degree: ||Master of Mathematics|
|Appears in Collections:||Electronic Theses and Dissertations (UW)|
Faculty of Mathematics Theses and Dissertations
This item is protected by original copyright
All items in UWSpace are protected by copyright, with all rights reserved.