Duality in Infinite Graphs

DOI10.1017/S0963548305007261zbMATH Open1082.05028OpenAlexW2146437659MaRDI QIDQ3373658FDOQ3373658

Henning Bruhn, Reinhard Diestel

Publication date: 13 March 2006

Published in: Combinatorics, Probability and Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1017/s0963548305007261

Recommendations

• On infinite-finite duality pairs of directed graphs
• Duality of graph invariants
• Dualizability of graphs
• scientific article; zbMATH DE number 671722
• LP duality in infinite hypergraphs
• Duality in graph families
• scientific article; zbMATH DE number 878894
• Duality of graded graphs
• Duality theorems on an infinite network^*
• Dual properties within graph theory

zbMATH Keywords

graph homologyWhitney's theorem

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Paths and cycles (05C38)

Cited In (27)

• Labeled trees generating complete, compact, and discrete ultrametric spaces
• Dual trees must share their ends
• On the homology of locally compact spaces with ends
• The homology of a locally finite graph with ends
• Axioms for infinite matroids
• Infinite combinatorics: from finite to infinite
• Bicycles and left-right tours in locally finite graphs
• Duality theorems on an infinite network^*
• Every infinitely edge-connected graph contains the Farey graph or \({T_{\aleph_0}\ast t}\) as a minor
• Generating the cycle space of planar graphs
• Locally finite graphs with ends: A topological approach. I: Basic theory
• End spaces and spanning trees
• Dual properties within graph theory
• MacLane's planarity criterion for locally finite graphs
• Graph-like spaces: an introduction
• Topological cycle matroids of infinite graphs
• Infinite matroids in graphs
• Matroid and Tutte-connectivity in infinite graphs
• The fundamental group of a locally finite graph with ends
• Locally finite graphs with ends: A topological approach. II: Applications
• Bases and closures under infinite sums
• Duality of Ends
• Percolation, perimetry, planarity
• Duality theorems for stars and combs II: Dominating stars and dominated combs
• Connected but not path-connected subspaces of infinite graphs
• End spaces of graphs are normal
• Algebraic flow theory of infinite graphs

This page was built for publication: Duality in Infinite Graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3373658)