𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Balanced star decompositions of regular multigraphs and -fold complete bipartite graphs

✍ Scribed by Hung-Chih Lee; Chiang Lin

Book ID
108113551
Publisher
Elsevier Science
Year
2005
Tongue
English
Weight
203 KB
Volume
301
Category
Article
ISSN
0012-365X

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Regular orientable embeddings of complet
Regular orientable embeddings of complete bipartite graphs
✍ Jin Ho Kwak; Young Soo Kwon πŸ“‚ Article πŸ“… 2005 πŸ› John Wiley and Sons 🌐 English βš– 199 KB

## Abstract In this paper, it will be shown that the isomorphism classes of regular orientable embeddings of the complete bipartite graph __K__~__n,n__~ are in one‐to‐one correspondence with the permutations on __n__ elements satisfying a given criterion, and the isomorphism classes of them are com

Almost regular edge colorings and regula
Almost regular edge colorings and regular decompositions of complete graphs
✍ Darryn Bryant; Barbara Maenhaut πŸ“‚ Article πŸ“… 2008 πŸ› John Wiley and Sons 🌐 English βš– 127 KB

## Abstract For __k__ = 1 and __k__ = 2, we prove that the obvious necessary numerical conditions for packing __t__ pairwise edge‐disjoint __k__‐regular subgraphs of specified orders __m__~1~,__m__~2~,… ,__m__~t~ in the complete graph of order __n__ are also sufficient. To do so, we present an edge

Applying a proof of tverberg to complete
Applying a proof of tverberg to complete bipartite decompositions of digraphs and multigraphs
✍ Dan Pritikin πŸ“‚ Article πŸ“… 1986 πŸ› John Wiley and Sons 🌐 English βš– 195 KB

Graham and Pollak 121 proved that n -1 is the minimum number of edge-disjoint complete bipartite subgraphs into which the edges of K,, decompose. Tverberg 161, using a linear algebraic technique, was the first to give a simple proof of this result. We apply Tverberg's technique to obtain results for

r-Regular, r-connected decompositions of
r-Regular, r-connected decompositions of complete graphs
✍ H. Fleischner; W. R. Johnstone; A. J. W. Hilton πŸ“‚ Article πŸ“… 2000 πŸ› John Wiley and Sons 🌐 English βš– 139 KB πŸ‘ 2 views

If rjn Γ€ 1 and rn is even, then K n can be expressed as the union of t nΓ€1 r edgedisjoint isomorphic r-regular r-connected factors.