A Cantor-Bernstein-type theorem for spanning trees in infinite graphs

Link:
Autor/in:
Erscheinungsjahr:
2021
Medientyp:
Text
Schlagworte:
  • Infinite Graphs
  • Compactification
  • Transitive
  • Graph In Graph Theory
  • Coloring
  • Graphic Methods
  • Infinite Graphs
  • Compactification
  • Transitive
  • Graph In Graph Theory
  • Coloring
  • Graphic Methods
Beschreibung:
  • We show that if a graph admits a packing and a covering both consisting of λ many spanning trees, where λ is some infinite cardinal, then the graph also admits a decomposition into λ many spanning trees. For finite λ the analogous question remains open, however, a slightly weaker statement is proved.
Lizenz:
  • info:eu-repo/semantics/openAccess
Quellsystem:
Forschungsinformationssystem der UHH

Interne Metadaten
Quelldatensatz
oai:www.edit.fis.uni-hamburg.de:publications/70d92caa-afda-4cfe-9ee6-46c06192be20