The bond and cycle spaces of an infinite graph

被引:10
|
作者
Casteels, Karel [1 ]
Richter, R. Bruce [2 ]
机构
[1] Simon Fraser Univ, Dept Math, Burnaby, BC V5A 1S6, Canada
[2] Univ Waterloo, Fac Math, Waterloo, ON N2L 3G1, Canada
关键词
infinite graphs; edge spaces; cycle spaces; bond spaces;
D O I
10.1002/jgt.20331
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Bonnington and Richter defined the cycle space of an infinite graph to consist of the sets of edges of subgraphs having even degree at every vertex. Diestel and Kuhn introduced a different cycle space of infinite graphs based on allowing infinite circuits. A more general point of view was taken by Vella and Richter, thereby unifying these cycle spaces. In particular, different compactifications of locally finite graphs yield different topological spaces that have different cycle spaces. In this work, the Vella-Richter approach is pursued by considering cycle spaces over all fields, not just Z(2). In order to understand "orthogonality" relations, it is helpful to consider two different cycle spaces and three different bond spaces. We give an analog of the "edge tripartition theorem" of Bosenstiehl and Read and show that the cycle spaces of different compactifications of a locally finite graph are related. (c) 2008 Wiley Periodicals, Inc.
引用
收藏
页码:162 / 176
页数:15
相关论文
共 50 条