Edge partitions of the complete symmetric directed graph and related designs
β Scribed by Brian Alspach; Katherine Heinrich; Moshe Rosenfeld
- Book ID
- 112886106
- Publisher
- The Hebrew University Magnes Press
- Year
- 1981
- Tongue
- English
- Weight
- 521 KB
- Volume
- 40
- Category
- Article
- ISSN
- 0021-2172
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
## Abstract An (__s, t__)βdirected star is a directed graph with __s__ + __t__ + 1 vertices and s + t arcs; s vertices have indegree zero and outdegree one, __t__ have indegree one and outdegree zero, and one has indegree __s__ and outdegree __t__. An (__s, t__)βdirected star decomposition is a par
A generalization of a recent result of Tomescu ( 1993) is presented. The method is purely combinatorial and is based on the theory of species of several variables.
## Abstract We construct a new symmetric Hamilton cycle decomposition of the complete graph __K~n~__ for odd __n__β>β7. Β© 2003 Wiley Periodicals, Inc.