𝔖 Bobbio Scriptorium
✦   LIBER   ✦

UPPER BOUNDS ON THE LOWER OPEN PACKING NUMBER OF A TREE

✍ Scribed by Henning, Michael A.


Book ID
118205421
Publisher
Taylor and Francis Group
Year
1998
Tongue
English
Weight
542 KB
Volume
21
Category
Article
ISSN
1607-3606

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


A lower bound on the number of spanning
✍ Katherine Heinrich; Guizhen Liu πŸ“‚ Article πŸ“… 1988 πŸ› John Wiley and Sons 🌐 English βš– 286 KB πŸ‘ 1 views

If a graph G with cycle rank p contains both spanning trees with rn and with n end-vertices, rn < n, then G has at least 2p spanning trees with k end-vertices for each integer k, rn < k < n. Moreover, the lower bound of 2p is best possible. [ l ] and Schuster [4] independently proved that such span