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.