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.
机构:
Acad Sinica, Inst Math, Taipei 10617, TaiwanHarvard Univ, Dept Math, 1 Oxford St, Cambridge, MA 02138 USA
Khan, Adeel A.
Sosnilo, Vladimir
论文数: 0引用数: 0
h-index: 0
机构:
St Petersburg State Univ, Lab Modern Algebra & Applicat, 14th Line,29B, St Petersburg 199178, RussiaHarvard Univ, Dept Math, 1 Oxford St, Cambridge, MA 02138 USA
Sosnilo, Vladimir
Yakerson, Maria
论文数: 0引用数: 0
h-index: 0
机构:
Swiss Fed Inst Technol, Inst Math Res FIM, Ramistr 101, CH-8092 Zurich, SwitzerlandHarvard Univ, Dept Math, 1 Oxford St, Cambridge, MA 02138 USA