Přejít k obsahu

A short proof of the tree-packing theorem

Citation: KAISER, T. A short proof of the tree-packing theorem. DISCRETE MATHEMATICS, 2012, roč. 312, č. 10, s. 1689-1691. ISSN: 0012-365X
Type: ČLÁNEK
Language: eng
English title: A short proof of the tree-packing theorem
Publication year: 2012
Authors: Doc. RNDr. Tomáš Kaiser Ph.D.
Abstract CZ: V článku podáváme krátký elementární důkaz Tutteovy a Nash-Williamsovy charakterizace grafů s k hranově disjunktními kostrami.
Abstract EN: We give a short elementary proof of Tutte and Nash-Williams' characterization of graphs with k edge-disjoint spanning trees.
Keywords