A note about the Catalan triangle
β Scribed by W.J.R. Eplett
- Publisher
- Elsevier Science
- Year
- 1979
- Tongue
- English
- Weight
- 178 KB
- Volume
- 25
- Category
- Article
- ISSN
- 0012-365X
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
## Abstract We show that a maximal triangleβfree graph on __n__ vertices with minimum degree Ξ΄ contains an independent set of 3Ξ΄ β __n__ vertices which have identical neighborhoods. This yields a simple proof that if the binding number of a graph is at least 3/2 then it has a triangle. This was con
Triangle-free quasi-symmetric 2-(v, k,k) designs with intersection numbers x, y; 01, are investigated. It is proved that k β₯ 2 yx -3. As a consequence it is seen that for fixed k, there are finitely many triangle-free quasi-symmetric designs. It is also proved that: k β€ y( yx)+ x.