Az Eszterházy Károly Tanárképző Főiskola Tudományos Közleményei. 1997. Sectio Mathematicae. (Acta Academiae Paedagogicae Agriensis : Nova series ; Tom. 24)

RÓKA S.: Független metszőrendszerek II

Független metszőrendszerek II. 73 Irodalom [1] E. SPERNER, Ein Satz über Untermengen einer endlichen Menge, Math. Z. 27 (1928), 544-548. [2] A. RENYI, On Random Generating Elements of a Finite Boolean Algebra, Acta Sei. Math. (Szeged) 22 (1961), 75-81. [3] G. KATONA, On Separating Systems of a Finite Set, J. Combinatorial Theory 1 (1966), 174-194. [4] T. J. DICKSON, On a problem concerning Separating Systems of a Fintie Set, J. Combinatorial Theory 7 (1966), 191-196. [5] J. SPENCER, Minimal completely Separating Systems, J. Combiantorial Theory 8 (1970), 446-447. [6] G. O. H. KATONA, Combinatorial search problem, A Survey of Combiantorial Theory, North-Holland, Amsterdam, 1973, pp. 285-308. [7] A. C.-C. YAO, On a Problem of Katona on Minimal Separating Systems, Discrete Math. 15 (1976), 193-199. [8] CAI MAO-CHENG, Solutions to Edmonds' and Katona's problems on families of separating subsets, Discrete Math. 47 (1983), 13-21. [9] ERDŐS—

GALLAI

, Gráfok előírt fokú pontokkal, Matematikai Lapok 11 (1960), 264—274. [10] ROKA SÁNDOR, Független metszőrendszerek, Acta Academiae Paedagogicae Nyíregyháziensis 12 (1990), 17—20. Az eredmények egy része a [10] dolgozatban megtalálható, itt a teljesség kedvéért ismételtem meg az ott leírtakat. Az új eredmények: a 2. Tétel bizonyításában az utolsó konstrukció, a 3—4. Tétel, valamint a független n^etszőrendszer és a Sperner-rendszerek közti kapcsolat vizsgálata. BESSENYEI COLLEGE DEPT. OF MATH. NYÍREGYHÁZA, P. O. Box 166., H-4400, HUNGARY