Abstract
The concept of splitting-balanced block designs (SBD) was defined with some applications for authentication codes by Ogata, Kurosawa, Stinson and Saido. The existence of SBDs has been discussed through direct and recursive constructions in literature. In this paper, we focus on the property of resolvability in a SBD, and two improved bounds for the number of blocks in SBDs with resolvability are presented. Furthermore, some equivalence between SBDs with resolvability and other combinatorial designs are provided. Finally existence results of some classes of SBDs with resolvability are shown by use of recursive constructions and available results on other combinatorial structures.
Similar content being viewed by others
References
Abel, R.J.R., Colbourn, C.J., Dinitz, J.H.: Mutually orthogonal Latin squares (MOLS). In: Colbourn, C.J., Dinitz, J.H. (eds.) The CRC Handbook of Combinatorial Designs, 2nd edn. CRC Press, Boca Raton, pp. 160–193 (2007)
Abel, R.J.R., Ge, G., Yin, J.: Resolvable and near-resolvable designs. In: Colbourn, C.J., Dinitz, J.H. (eds.) The CRC Handbook of Combinatorial Designs, 2nd edn. CRC Press, Boca Raton, pp. 124–132 (2007)
Abel, R.J.R., Finizo, N.J., Greig, M., Lewis, S.J.: Generalized whist tournament designs. Discrete Math. 268, 1–19 (2003)
Anderson, I., Finizio, N.J.: Whist tournament. In: Colbourn, C.J., Dinitz, J.H. (eds.) The CRC Handbook of Combinatorial Designs, 2nd edn. CRC Press, Boca Raton, pp. 663–668 (2007)
Bose, R.C.: A note on the resolvability of balanced incomplete block designs. Sankhy\(\bar{\text{a}}\) 6, 105–110 (1942)
Chee, Y.M., Zhang, X., Zhang, H.: Infinite families of optimal splitting authentication codes secure against spoofing attacks of higher order. Adv. Math. Commun. 5, 59–68 (2011)
Du, B.: Splitting balanced incomplete block designs. Australas. J. Combin. 31, 287–298 (2005)
Du, B.: Splitting balanced incomplete block designs with block size \(3\times 2\). J. Combin. Des. 12, 404–420 (2004)
Ge, G., Miao, Y.: PBDs, frames, and resolvability.: In: Colbourn, C.J., Dinitz, J.H. (eds.) The CRC Handbook of Combinatorial Designs, 2nd edn. CRC Press, Boca Raton, pp. 261–265 (2007)
Ge, G., Miao, Y., Wang, L.: Combinatorial constructions for authentication codes. SIAM J. Discrete Math. 18, 663–678 (2005)
Greig, M., Haanpää, H., Kaski, P.: On the coexistence of conference matrices and near resolvable 2-(\(2k+1,k,k-1\)) designs. J. Combin. Theory A 113, 703–711 (2006)
Huang, Q.X.: On the decomposition of \(K_n\) into complete \(m\)-partite graphs. J. Graph Theory 15, 1–6 (1991)
Huang, Q.X.: Complete \(m\)-partite decompositions of complete multigraphs. Ars Combin. 43, 232–234 (1996)
Ionin, Y.J., Kharaghani, H.: Balanced generalized weighning matrices and conference matrices.: In: Colbourn, C.J., Dinitz, J.H. (eds.) The CRC Handbook of Combinatorial Designs, 2nd edn. CRC Press, Boca Raton, pp. 306–313 (2007)
Kageyama, S.: An improved inequality for balanced incomplete block designs. Ann. Math. Stat. 42, 1448–1449 (1971)
Ogata, W., Kurosawa, K., Stinson, D.R., Saido, H.: New combinatorial designs and their applications to authentication codes and secret sharing schemes. Discrete Math. 279, 383–405 (2004)
Morgan, J.P.: Nested designs. In: Colbourn, C.J., Dinitz, J.H. (eds.) The CRC Handbook of Combinatorial Designs, 2nd edn. CRC Press, Boca Raton, pp. 535–540 (2007)
Raghavarao, D.: Constructions and Combinatorial Problems in Design of Experiments. Dover, New York (1988)
Sawa, M.: On a symmetric representation of Hermitian matrices and its applications to graph theory. J. Combin. Theory Ser. B. 116, 484–503 (2016)
Wang, J., Su, R.: Further results on the existence of splitting BIBDs and application to authentication codes. Acta Appl. Math. 109, 791–803 (2010)
Acknowledgements
The authors wish to thank the referee for the constructive comments and suggestions.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Matsubara, K., Sawa, M. & Kageyama, S. Existence on Splitting-Balanced Block Designs with Resolvability. Graphs and Combinatorics 33, 561–572 (2017). https://doi.org/10.1007/s00373-017-1777-4
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00373-017-1777-4