Premium
Cycle spaces in topological spaces
Author(s) -
Vella Antoine,
Richter R. Bruce
Publication year - 2008
Publication title -
journal of graph theory
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.164
H-Index - 54
eISSN - 1097-0118
pISSN - 0364-9024
DOI - 10.1002/jgt.20328
Subject(s) - mathematics , cycle basis , combinatorics , hausdorff space , complement (music) , discrete mathematics , generalization , space (punctuation) , zero dimensional space , topological space , topology (electrical circuits) , graph , line graph , topological vector space , computer science , mathematical analysis , biochemistry , chemistry , complementation , graph power , gene , phenotype , operating system
We develop a general model of edge spaces in order to generalize, unify, and simplify previous work on cycle spaces of infinite graphs. We give simple topological criteria to show that the fundamental cycles of a (generalization of a) spanning tree generate the cycle space in a connected, compact, weakly Hausdorff edge space. Furthermore, in such a space, the orthogonal complement of the bond space is the cycle space. This work unifies the two different notions of cycle space as introduced by Diestel and Kühn [Combinatorica 24 (2004), 68–89 and Eur J Combin 25 (2004), 835–862] and by Bonnington and Richter [J Graph Theory 44 (2003), 132–147]. © 2008 Wiley Periodicals, Inc. J Graph Theory 59: 115–144, 2008