✦ LIBER ✦

A note on triangle-free quasi-symmetric designs

✍ Scribed by Rajendra M. Pawale

Publisher: John Wiley and Sons
Year: 2011
Tongue: English
Weight: 84 KB
Volume: 19
Category: Article
ISSN: 1063-8539
DOI: 10.1002/jcd.20285

No coin nor oath required. For personal study only.

✦ Synopsis

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.

📜 SIMILAR VOLUMES

A note on maximal triangle-free graphs

✍ Wayne Goddard; Daniel J. Kleitman 📂 Article 📅 1993 🏛 John Wiley and Sons 🌐 English ⚖ 150 KB 👁 1 views

## 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

A note on bipartite subgraphs of triangl

A note on bipartite subgraphs of triangle-free regular graphs

✍ S. C. Locke 📂 Article 📅 1990 🏛 John Wiley and Sons 🌐 English ⚖ 130 KB 👁 2 views

## Abstract Lower bounds on the size of a maximum bipartite subgraph of a triangle‐free __r__‐regular graph are presented.

A note on the matching numbers of triang

A note on the matching numbers of triangle-free graphs

✍ Roberto W. Frucht; Reinaldo E. Giudici 📂 Article 📅 1985 🏛 John Wiley and Sons 🌐 English ⚖ 137 KB 👁 1 views

A quasi-symmetric 2-(49,9,6) design

✍ Masaaki Harada; Akihiro Munemasa 📂 Article 📅 2002 🏛 John Wiley and Sons 🌐 English ⚖ 79 KB

## Abstract Huffman and Tonchev discovered four non‐isomorphic quasi‐symmetric 2‐(49,9,6) designs. They arise from extremal self‐dual [50,25,10] codes with a certain weight enumerator. In this note, a new quasi‐symmetric 2‐(49,9,6) design is constructed. This is established by finding a new extrema

A note on 3-blocked designs

✍ Luigia Berardi 📂 Article 📅 1997 🏛 John Wiley and Sons 🌐 English ⚖ 145 KB 👁 2 views

A blocking set of a design different from a 2-(λ+ 2, λ+ 1, λ) design has at least 3 points. The aim of this note is to establish which 2-(v, k, λ ) designs D with r ≥ 2λ may contain a blocking 3-set. The main results are the following. If D contains a blocking 3-set, then D is one of the following d

A Note on Resolvable Incomplete-Block De

A Note on Resolvable Incomplete-Block Designs

✍ H. D. Patterson; E. R. Williams; Dr. L. Paterson 📂 Article 📅 1985 🏛 John Wiley and Sons 🌐 English ⚖ 240 KB 👁 2 views