Designs with mutually orthogonal resolutions and decompositions of edge‐colored graphs
Author:
- 1 July 2009
- journal article
- research article
- Published by Wiley in Journal of Combinatorial Designs
- Vol. 17 (6) , 425-447
Abstract
Two resolutions R and R′ of a combinatorial design are called orthogonal if |Ri∩R|≤1 for all Ri∈R and R∈R′. A set Q={R1, R2, …, Rd} of d resolutions of a combinatorial design is called a set of mutually orthogonal resolutions (MORs) if the resolutions of Q are pairwise orthogonal. In this paper, we establish necessary and sufficient conditions for the asymptotic existence of a (v, k, 1)‐BIBD with d mutually orthogonal resolutions for d≥2 and k≥3 and necessary and sufficient conditions for the asymptotic existence of a (v, k, k−1)‐BIBD with d mutually orthogonal near resolutions for d≥2 and k≥3. We use complementary designs and the most general form of an asymptotic existence theorem for decompositions of edge‐colored complete digraphs into prespecified edge‐colored subgraphs. © 2009 Wiley Periodicals, Inc. J Combin Designs 17: 425–447, 2009Keywords
This publication has 31 references indexed in Scilit:
- Existence results for near resolvable designsJournal of Combinatorial Designs, 1995
- The existence of doubly near resolvable (v,3,2)‐BIBDsJournal of Combinatorial Designs, 1994
- The existence of a class of Kirkman squares of index 2Journal of the Australian Mathematical Society. Series A. Pure Mathematics and Statistics, 1988
- Doubly resolvable designs from generalized Bhaskar Rao designsDiscrete Mathematics, 1988
- Construction methods for Bhaskar Rao and related designsJournal of the Australian Mathematical Society. Series A. Pure Mathematics and Statistics, 1987
- Orthogonal line packings of PG2m − 1(2)Journal of Combinatorial Theory, Series A, 1984
- The spectrum of skew Room squaresJournal of the Australian Mathematical Society, 1981
- Transversal Designs and Doubly-resolvable DesignsEuropean Journal of Combinatorics, 1980
- The existence of Room squaresAequationes mathematicae, 1975
- Balanced incomplete block designs and related designsDiscrete Mathematics, 1975