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 条
  • [1] Relating different cycle spaces of the same infinite graph
    Richter, R. Bruce
    Rooney, Brendan
    ELECTRONIC JOURNAL OF COMBINATORICS, 2011, 18 (01):
  • [2] The cycle space of an infinite graph
    Diestel, R
    COMBINATORICS PROBABILITY & COMPUTING, 2005, 14 (1-2): : 59 - 79
  • [3] On the finite and infinite structures of bond-graph models
    Bertrand, JM
    Sueur, C
    DauphinTanguy, G
    SMC '97 CONFERENCE PROCEEDINGS - 1997 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS, VOLS 1-5: CONFERENCE THEME: COMPUTATIONAL CYBERNETICS AND SIMULATION, 1997, : 2472 - 2477
  • [4] Cycle spaces of infinite dimensional flag domains
    Wolf, Joseph A.
    ANNALS OF GLOBAL ANALYSIS AND GEOMETRY, 2016, 50 (04) : 315 - 346
  • [5] Cycle spaces of infinite dimensional flag domains
    Joseph A. Wolf
    Annals of Global Analysis and Geometry, 2016, 50 : 315 - 346
  • [6] On the Cycle Space of an Infinite 3-connected Graph
    Halin R.
    Results in Mathematics, 2002, 41 (1-2) : 106 - 113
  • [7] On the infinite cluster of Bernoulli bond percolation in Scherk's graph
    Chen, DY
    JOURNAL OF APPLIED PROBABILITY, 2001, 38 (04) : 828 - 840
  • [8] On the infinite structure of systems modelled by bond graph: Feedback decoupling
    Rahmani, A
    Sueur, C
    DauphinTanguy, G
    INFORMATION INTELLIGENCE AND SYSTEMS, VOLS 1-4, 1996, : 1617 - 1622
  • [9] Modelling and Simulation of a Synchronous Generator Connected to Infinite Bus in a Bond Graph Approach
    Gonzalez-Avalos, Gilberto
    Ayala-Jaimes, Gerardo
    2024 28TH INTERNATIONAL CONFERENCE ON METHODS AND MODELS IN AUTOMATION AND ROBOTICS, MMAR 2024, 2024, : 346 - 351
  • [10] Infinite zero of linear time varying bond-graph models : graphical rules
    Andaloussi, Chafik
    Chalh, Zakaria
    Sueur, Christophe
    PROCEEDINGS OF THE 2006 IEEE INTERNATIONAL CONFERENCE ON CONTROL APPLICATIONS, VOLS 1-4, 2006, : 1898 - +