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 条
  • [31] Infinite groups with isomorphic power graph and commuting graph
    Surbhi
    Venkataraman, Geetha
    arXiv,
  • [32] Cycle spaces in topological spaces
    Vella, Antoine
    Richter, R. Bruce
    JOURNAL OF GRAPH THEORY, 2008, 59 (02) : 115 - 144
  • [33] Infinite swapping in curved spaces
    Curotto, E.
    Mella, Massimo
    JOURNAL OF CHEMICAL PHYSICS, 2014, 140 (01):
  • [34] Motivic infinite loop spaces
    Elmanto, Elden
    Hoyois, Marc
    Khan, Adeel A.
    Sosnilo, Vladimir
    Yakerson, Maria
    CAMBRIDGE JOURNAL OF MATHEMATICS, 2021, 9 (02) : 431 - 549
  • [35] Baire spaces and infinite games
    Fred Galvin
    Marion Scheepers
    Archive for Mathematical Logic, 2016, 55 : 85 - 104
  • [36] ON MIXING IN INFINITE MEASURE SPACES
    KRENGEL, U
    SUCHESTO.L
    BULLETIN OF THE AMERICAN MATHEMATICAL SOCIETY, 1968, 74 (06) : 1150 - &
  • [37] Infinite measures on Cantor spaces
    Karpel, O.
    JOURNAL OF DIFFERENCE EQUATIONS AND APPLICATIONS, 2012, 18 (04) : 703 - 720
  • [38] ON MIXING IN INFINITE MEASURE SPACES
    KRENGEL, U
    SUCHESTON, L
    ZEITSCHRIFT FUR WAHRSCHEINLICHKEITSTHEORIE UND VERWANDTE GEBIETE, 1969, 13 (02): : 150 - +
  • [39] TOTALIZATION IN INFINITE PRODUCT SPACES
    PACQUEME.A
    RICERCHE DI MATEMATICA, 1973, 22 (01) : 109 - 150
  • [40] On the geometry of graph spaces
    Jain, Brijnesh J.
    DISCRETE APPLIED MATHEMATICS, 2016, 214 : 126 - 144