Czechoslovak Mathematical Journal, Vol. 53, No. 1, pp. 9-18, 2003

Incidence structures of type $(p, n)$

Frantisek Machala

Department of Algebra and Geometry, Faculty of Science, Palacky University, Tomkova 40, 779 00 Olomouc, Czech Republic, e-mail: machala@risc.upol.cz

Abstract: Every incidence structure ${\Cal J}$ (understood as a triple of sets $(G, M, \I)$, ${\I}\subseteq G \times M$) admits for every positive integer $p$ an incidence structure ${\Cal J}^p=(G^p, M^p, \Ip)$ where $G^p$ ($M^p$) consists of all independent $p$-element subsets in $G$ ($M$) and $\Ip$ is determined by some bijections. In the paper such incidence structures ${\Cal J}$ are investigated the ${\Cal J}^p$'s of which have their incidence graphs of the simple join form. Some concrete illustrations are included with small sets $G$ and $M$.

Keywords: incidence structures, independent sets

Classification (MSC 2000): 06B05, 08A35


Full text available as PDF (smallest), as compressed PostScript (.ps.gz) or as raw PostScript (.ps).

Access to the full text of journal articles on this site is restricted to the subscribers of Myris Trade. To activate your access, please contact Myris Trade at myris@myris.cz.
Subscribers of Springer (formerly Kluwer) need to access the articles on their site, which is http://www.springeronline.com/10587.


[Previous Article] [Next Article] [Contents of This Number] [Contents of Czechoslovak Mathematical Journal]