𝔖 Bobbio Scriptorium
✦   LIBER   ✦

On canonical decomposition of bipartite graphs

✍ Scribed by J.M. Vanherpe

Publisher
Elsevier Science
Year
1999
Tongue
English
Weight
91 KB
Volume
3
Category
Article
ISSN
1571-0653

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Decompositions of regular bipartite grap
Decompositions of regular bipartite graphs
✍ Michael S. Jacobson; Miroslaw TruszczyΕ„ski; Zsolt Tuza πŸ“‚ Article πŸ“… 1991 πŸ› Elsevier Science 🌐 English βš– 692 KB

In this paper we discuss isomorphic decompositions of regular bipartite graphs into trees and forests. We prove that: (1) there is a wide class of r-regular bipartite graphs that are decomposable into any tree of size r, (2) every r-regular bipartite graph decomposes into any double star of size r,

On the decomposition of kn into complete
On the decomposition of kn into complete bipartite graphs
✍ H. Tverberg πŸ“‚ Article πŸ“… 1982 πŸ› John Wiley and Sons 🌐 English βš– 76 KB πŸ‘ 1 views

## Abstract A short proof is given of the impossibility of decomposing the complete graph on __n__ vertices into __n__‐2 or fewer complete bipartite graphs.

Decomposition of bipartite graphs under
Decomposition of bipartite graphs under degree constraints
✍ H. J. Broersma; R. J. Faudree; J. Den Van Heuvel; H. J. Veldman πŸ“‚ Article πŸ“… 1993 πŸ› John Wiley and Sons 🌐 English βš– 339 KB

## Abstract Let __G__ = __(A, B; E)__ be a bipartite graph. Let __e__~1~, __e__~2~ be nonnegative integers, and __f__~1~, __f__~2~ nonnegative integer‐valued functions on __V(G)__ such that __e__~__i__~ ≦ |__E__| ≦ __e__~1~ + __e__~2~ and __f~i~(v)__ ≦ __d(v)__ ≦ __f__~1~__(v)__ + __f__~2~__(v)__ f