𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Covering numbers of regular multigraphs

✍ Scribed by V. E. Tarakanov

Book ID
105098856
Publisher
SP MAIK Nauka/Interperiodica
Year
1989
Tongue
English
Weight
619 KB
Volume
46
Category
Article
ISSN
0001-4346

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Circular flow numbers of regular multigr
Circular flow numbers of regular multigraphs
✍ Eckhard Steffen πŸ“‚ Article πŸ“… 2001 πŸ› John Wiley and Sons 🌐 English βš– 177 KB

The circular Β―ow number F c (G) of a graph G (V,E) is the minimum r P Q such that G admits a Β―ow 0 with 1 0 (e) r Γ€ 1, for each e P E. We determine the circular Β―ow number of some regular multigraphs. In particular, we characterize the bipartite (2t 1)-regular graphs (t ! 1). Our results imply that

Factorization of regular multigraphs int
Factorization of regular multigraphs into regular graphs
✍ S. I. El-Zanati; M. J. Plantholt; S. K. Tipnis πŸ“‚ Article πŸ“… 1995 πŸ› John Wiley and Sons 🌐 English βš– 618 KB

## Abstract A regular multigraph with maximum multiplicity __r__ and degree __rs__ cannot always be factored into __r s__‐regular simple graphs. It is shown, however, that under general conditions a similar factorization can be achieved if we first allow the addition or deletion of a relatively sma

Cycle covers of cubic multigraphs
Cycle covers of cubic multigraphs
✍ Brian Alspach; Cun-Quan Zhang πŸ“‚ Article πŸ“… 1993 πŸ› Elsevier Science 🌐 English βš– 446 KB

Alspach, B. and C.-Q. Zhang, Cycle covers of cubic multigraphs, Discrete Mathematics 111 (1993) 11-17.