𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Constructions of optimal packing and covering of the complete multigraph with applications

✍ Scribed by Liang, Zhile; Wang, Jianyong

Book ID
127110930
Publisher
Informa UK (Taylor & Francis)
Year
2009
Tongue
English
Weight
344 KB
Volume
12
Category
Article
ISSN
0972-0529

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Packings and coverings of the complete d
Packings and coverings of the complete directed multigraph with 3- and 4-circuits
✍ F.E. Bennett; J. Yin πŸ“‚ Article πŸ“… 1996 πŸ› Elsevier Science 🌐 English βš– 337 KB

Let 2DK~, denote the complete directed multigraph with v vertices, where any two distinct vertices x and y are joined by 2 arcs (x,y) and 2 arcs (y,x). By a k-circuit we mean a directed cycle of length k. In this paper, we consider the problem of finding maximal packings and minimal coverings of 2DK