Generating sets in Steiner triple systems

Charles J. Colbourn; Jeffrey H. Dinitz

Mathematica Slovaca (2000)

  • Volume: 50, Issue: 3, page 259-269
  • ISSN: 0139-9918

How to cite

top

Colbourn, Charles J., and Dinitz, Jeffrey H.. "Generating sets in Steiner triple systems." Mathematica Slovaca 50.3 (2000): 259-269. <http://eudml.org/doc/31850>.

@article{Colbourn2000,
author = {Colbourn, Charles J., Dinitz, Jeffrey H.},
journal = {Mathematica Slovaca},
keywords = {Steiner triple system; generating set; independent set; complete arc},
language = {eng},
number = {3},
pages = {259-269},
publisher = {Mathematical Institute of the Slovak Academy of Sciences},
title = {Generating sets in Steiner triple systems},
url = {http://eudml.org/doc/31850},
volume = {50},
year = {2000},
}

TY - JOUR
AU - Colbourn, Charles J.
AU - Dinitz, Jeffrey H.
TI - Generating sets in Steiner triple systems
JO - Mathematica Slovaca
PY - 2000
PB - Mathematical Institute of the Slovak Academy of Sciences
VL - 50
IS - 3
SP - 259
EP - 269
LA - eng
KW - Steiner triple system; generating set; independent set; complete arc
UR - http://eudml.org/doc/31850
ER -

References

top
  1. ASSAF A. M., Modified group divisible designs, Ars Combin. 29 (1990), 13-20. (1990) Zbl0702.05014MR1046088
  2. BIGELOW D. C.-COLBOURN, C J., Faithful enclosings of triple systems: A gen ralization of Stern's theorem, In: Graphs, Matrices, and Designs (R. Rees, ed.), Dekker, New York, NY, 1992, pp. 31-42. (1992) 
  3. BRANDES M. DE-RÖDL V., Steiner triple systems with small maximal independent sets, Ars Combin. 17 (1984), 15-19. (1984) MR0755408
  4. BROWN T. C.-BUHLER J. P., A density version of a geometric Ramsey theorem, J. Combin. Theory Ser. A 32 (1982), 20-34. (1982) Zbl0476.51008MR0640624
  5. COLBOURN, C J.-DINITZ J. H.-STINSON D. R., Spanning sets and scattering sets in Steiner triple systems, J. Combin. Theorу Ser. A 57 (1991), 46-59. (1991) Zbl0765.05016MR1101746
  6. COLBOURN, C J.-HOFFMAN D. G.-REES R., A new class of group divisible designs with block size three, J. Combin. Theorу Ser. A 59 (1992), 73-89. (1992) Zbl0759.05012MR1141323
  7. COLBOURN, C J.-ROSA A., Quadratic leaves of maximal partial triple systems, Graphs Combin. 2 (1986), 317-337. (1986) Zbl0609.05009MR0951557
  8. COLBOURN, C J.-ROSA A., Triple Systems, Oxford Universitу Press, Oxford, 1999. (1999) Zbl0938.05009MR1843379
  9. ERDÖS P.-HAJNAL A., On chromatic number of graphs and set systems, Acta Math. Acad. Sci. Hung. 17 (1966), 61-99. (1966) MR0193025
  10. GRABLE D. A.-PHELPS K. T.-RODL V., The minimum independence number for designs, Combinatorica 15 (1995), 175-185. (1995) Zbl0824.05005MR1337352
  11. HANANI H., Balanced incomplete block designs and related designs, Discrete Math. 11 (1975), 255-369. (1975) Zbl0361.62067MR0382030
  12. MIAO Y.-ZHU L., Existence of incomplete group divisible designs, J. Combin. Math. Combin. Comput. 6 (1989), 33-49. (1989) Zbl0688.05009MR1025006
  13. PHELPS K. T.-RÖDL V., Steiner triple systems with minimum independence number, Ars Combin. 21 (1986), 167-172. (1986) Zbl0625.05012MR0846690
  14. SAUER N.-SCHÖNHEIM J., Maximal subsets of a given set having no triple in common with a Steiner triple system on the set, Canad. Math. Bull. 12 (1969), 777-778. (1969) Zbl0194.01002MR0252235
  15. WEI R., Group-divisible designs with equal-sized holes, Ars Combin. 35 (1993), 315-324. (1993) Zbl0786.05012MR1220530

NotesEmbed ?

top

You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

                
Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.