Skip to main content
Top

2015 | OriginalPaper | Chapter

On Symmetric Designs and Binary 3-Frameproof Codes

Authors : Chuan Guo, Douglas R. Stinson, Tran van Trung

Published in: Algebraic Design Theory and Hadamard Matrices

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

In this paper, we study when the incidence matrix of a symmetric (v, k, λ)-BIBD is a 3-frameproof code. We show the existence of infinite families of symmetric BIBDs that are 3-frameproof codes, as well as infinite families of symmetric BIBDs that are not 3-frameproof codes.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Assmus, Jr., E.F., van Lint, J.H.: Ovals in projective designs. J. Comb. Theory Ser. A 27, 307–324 (1979)CrossRefMATH Assmus, Jr., E.F., van Lint, J.H.: Ovals in projective designs. J. Comb. Theory Ser. A 27, 307–324 (1979)CrossRefMATH
4.
go back to reference Colbourn, C.J., Dinitz, J.H.: Handbook of Combinatorial Designs, 2nd edn. Chapman & Hall/CRC, Boca Raton (2006)CrossRef Colbourn, C.J., Dinitz, J.H.: Handbook of Combinatorial Designs, 2nd edn. Chapman & Hall/CRC, Boca Raton (2006)CrossRef
5.
go back to reference Colbourn, C.J., Kéri, G.: Binary covering arrays and existentially closed graphs. Lect. Notes Comput. Sci. 5557, 22–33 (2009) (IWCC 2009 Proceedings) Colbourn, C.J., Kéri, G.: Binary covering arrays and existentially closed graphs. Lect. Notes Comput. Sci. 5557, 22–33 (2009) (IWCC 2009 Proceedings)
6.
go back to reference Crnković, D., Pavc̆ević, M.-O.: Some new symmetric designs with parameters (64, 28, 12). Discret. Math. 237, 109–118 (2001) Crnković, D., Pavc̆ević, M.-O.: Some new symmetric designs with parameters (64, 28, 12). Discret. Math. 237, 109–118 (2001)
7.
go back to reference Denniston, R.H.F.: Enumeration of symmetric designs (25,9,3). Ann. Discret. Math. 15, 111–127 (1982)MathSciNetMATH Denniston, R.H.F.: Enumeration of symmetric designs (25,9,3). Ann. Discret. Math. 15, 111–127 (1982)MathSciNetMATH
9.
go back to reference Guo, C., Stinson, D.R., van Trung, T.: On tight bounds for binary frameproof codes. Des. Codes Crypt. (to appear) Guo, C., Stinson, D.R., van Trung, T.: On tight bounds for binary frameproof codes. Des. Codes Crypt. (to appear)
10.
11.
go back to reference Kimura, H.: Classification of Hadamard matrices of order 28. Discret. Math. 133, 171–180 (1994)CrossRefMATH Kimura, H.: Classification of Hadamard matrices of order 28. Discret. Math. 133, 171–180 (1994)CrossRefMATH
13.
go back to reference Stinson, D.R., Wei, R.: Combinatorial properties and constructions of traceability schemes and frameproof codes. SIAM J. Discret. Math. 11, 41–53 (1998)MathSciNetCrossRefMATH Stinson, D.R., Wei, R.: Combinatorial properties and constructions of traceability schemes and frameproof codes. SIAM J. Discret. Math. 11, 41–53 (1998)MathSciNetCrossRefMATH
14.
go back to reference Stinson, D.R., van Trung, T., Wei, R.: Secure frameproof codes, key distribution patterns, group testing algorithms and related structures. J. Stat. Plann. Inference 86, 595–617 (2000)CrossRefMATH Stinson, D.R., van Trung, T., Wei, R.: Secure frameproof codes, key distribution patterns, group testing algorithms and related structures. J. Stat. Plann. Inference 86, 595–617 (2000)CrossRefMATH
15.
go back to reference van Trung, T.: Maximal arcs and related designs. J. Comb. Theory Ser. A 57, 294–301 (1991)CrossRefMATH van Trung, T.: Maximal arcs and related designs. J. Comb. Theory Ser. A 57, 294–301 (1991)CrossRefMATH
Metadata
Title
On Symmetric Designs and Binary 3-Frameproof Codes
Authors
Chuan Guo
Douglas R. Stinson
Tran van Trung
Copyright Year
2015
DOI
https://doi.org/10.1007/978-3-319-17729-8_10

Premium Partner