It is shown that a quantity concerning factorizations in algebraic number fields can be expressed by Davenport's constant. ' 1945 Acidemic Prees. Inc
A note on 3-factorizations of K10
โ Scribed by G. B. Khosrovshahi; Ch. Maysoori; B. Tayfeh-Rezaie
- Publisher
- John Wiley and Sons
- Year
- 2001
- Tongue
- English
- Weight
- 119 KB
- Volume
- 9
- Category
- Article
- ISSN
- 1063-8539
- DOI
- 10.1002/jcd.1018
No coin nor oath required. For personal study only.
โฆ Synopsis
Abstract
In this note, we enumerate all nonisomorphic 3โfactorizations of K~10~. ยฉ 2001 John Wiley & Sons, Inc. J Combin Designs 9: 379โ383, 2001
๐ SIMILAR VOLUMES
## Abstract Let ${\cal F}$ be a 1โfactorization of the complete uniform hypergraph ${\cal G}={K\_{rn}^{(r)}}$ with $r \geq 2$ and $n\geq 3$. We show that there exists a 1โfactor of ${\cal G}$ whose edges belong to __n__ different 1โfactors in ${\cal F}$. Such a 1โfactor is called a โrainbowโ 1โfact
It is well-known that in a directed graph, if deleting any edge will not affect the shortest distance between two specific vertices s and t, then there are two edge-disjoint paths from s to t and both of them are shortest paths. In this article, we generalize this to shortest k edgedisjoint s-t path
A 1-factor of a graph G = (V, E) is a collection of disjoint edges which contain all the vertices of V . Given a 2n -1 edge coloring of K2n, n โฅ 3, we prove there exists a 1-factor of K2n whose edges have distinct colors. Such a 1-factor is called a ''Rainbow.''