Abstract: | For an end and a tree T of a graph G we denote respectively by m() and m
T
() the maximum numbers of pairwise disjoint rays of G and T belonging to , and we define tm() := min{m
T(): T is a spanning tree of G}. In this paper we give partial answers — affirmative and negative ones — to the general problem of determining if, for a function f mapping every end of G to a cardinal f() such that tm() f() m(), there exists a spanning tree T of G such that m
T
() = f() for every end of G. |