𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Covering and packing for pairs

✍ Scribed by Chee, Yeow Meng; Colbourn, Charles J.; Ling, Alan C.H.; Wilson, Richard M.


Book ID
120297012
Publisher
Elsevier Science
Year
2013
Tongue
English
Weight
212 KB
Volume
120
Category
Article
ISSN
0097-3165

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


Packing and covering tetrahedra
✍ Ghosh, S.K.; Haxell, P.E. πŸ“‚ Article πŸ“… 2013 πŸ› Elsevier Science 🌐 English βš– 257 KB
Long packing and covering codes
✍ Cohen, G.; Honkala, I.; Litsyn, S.; Sole, P. πŸ“‚ Article πŸ“… 1997 πŸ› IEEE 🌐 English βš– 175 KB
Extremal packing and covering sets
✍ Rajinder Jeet Hans πŸ“‚ Article πŸ“… 1967 πŸ› Springer Vienna 🌐 English βš– 440 KB
Packing and covering dense graphs
✍ Noga Alon; Yair Caro; Raphael Yuster πŸ“‚ Article πŸ“… 1998 πŸ› John Wiley and Sons 🌐 English βš– 498 KB πŸ‘ 1 views
Constructive characterizations for packi
✍ AndrΓ‘s Frank; LΓ‘szlΓ³ SzegΕ‘ πŸ“‚ Article πŸ“… 2003 πŸ› Elsevier Science 🌐 English βš– 342 KB

We give a constructive characterization of undirected graphs which contain k spanning trees after adding any new edge. This is a generalization of a theorem of Henneberg and Laman who gave the characterization for k = 2. We also give a constructive characterization of graphs which have k edge-disjoi