|
Citace:
|
KAISER, T. A short proof of the tree-packing theorem. DISCRETE MATHEMATICS, 2012, roč. 312, č. 10, s. 1689-1691. ISSN: 0012-365X
|
|
Druh:
|
ČLÁNEK
|
|
Jazyk publikace:
|
eng
|
|
Anglický název:
|
A short proof of the tree-packing theorem
|
|
Rok vydání:
|
2012
|
|
Autoři:
|
Doc. RNDr. Tomáš Kaiser Ph.D.
|
|
Abstrakt 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.
|
|
Abstrakt EN:
|
We give a short elementary proof of Tutte and Nash-Williams' characterization of graphs with k edge-disjoint spanning trees.
|
|
Klíčová slova
|
|