✦ LIBER ✦

On the chromatic numbers of Steiner triple systems

✍ Scribed by Lucien Haddad

Publisher: John Wiley and Sons
Year: 1999
Tongue: English
Weight: 188 KB
Volume: 7
Category: Article
ISSN: 1063-8539
DOI: 10.1002/(sici)1520-6610(1999)7:1<1::aid-jcd1>3.0.co;2-1

No coin nor oath required. For personal study only.

✦ Synopsis

Geometric properties are used to determine the chromatic number of AG(4, 3) and to derive some important facts on the chromatic number of PG(n, 2). It is also shown that a 4-chromatic STS(v) exists for every admissible order v ≥ 21.

📜 SIMILAR VOLUMES

On the number of partial Steiner systems

✍ A. S. Asratian; N. N. Kuzjurin 📂 Article 📅 2000 🏛 John Wiley and Sons 🌐 English ⚖ 101 KB 👁 1 views

Surface embeddings of Steiner triple sys

Surface embeddings of Steiner triple systems

✍ M. J. Grannell; T. S. Griggs; Jozef S˘irán˘ 📂 Article 📅 1998 🏛 John Wiley and Sons 🌐 English ⚖ 421 KB

A Steiner triple system of order n (STS(n)) is said to be embeddable in an orientable surface if there is an orientable embedding of the complete graph Kn whose faces can be properly 2-colored (say, black and white) in such a way that all black faces are triangles and these are precisely the blocks

On cliques in spanning graphs of project

On cliques in spanning graphs of projective Steiner triple systems

✍ Frantisek Franek 📂 Article 📅 2000 🏛 John Wiley and Sons 🌐 English ⚖ 129 KB 👁 1 views

We are interested in the sizes of cliques that are to be found in any arbitrary spanning graph of a Steiner triple system S S. In this paper we investigate spanning graphs of projective Steiner triple systems, proving, not surprisingly, that for any positive integer k and any suf®ciently large proje

On the chromatic number of disk graphs

✍ Malesi?ska, Ewa; Piskorz, Steffen; Wei�enfels, Gerhard 📂 Article 📅 1998 🏛 John Wiley and Sons 🌐 English ⚖ 172 KB 👁 2 views

Colorings of disk graphs arise in the study of the frequency-assignment problem in broadcast networks. Motivated by the observations that the chromatic number of graphs modeling real networks hardly exceeds their clique number, we examine the related properties of the unit disk (UD) graphs and their

The chromatic numbers of random hypergra

The chromatic numbers of random hypergraphs

✍ Michael Krivelevich; Benny Sudakov 📂 Article 📅 1998 🏛 John Wiley and Sons 🌐 English ⚖ 261 KB 👁 1 views

For a pair of integers 1 F ␥r, the ␥-chromatic number of an r-uniform Ž . hypergraph H s V, E is the minimal k, for which there exists a partition of V into subsets < < T, . . . , T such that e l T F ␥ for every e g E. In this paper we determine the asymptotic 1 k i Ž . behavior of the ␥-chromatic n

The chromatic number of oriented graphs

✍ Sopena, Eric 📂 Article 📅 1997 🏛 John Wiley and Sons 🌐 English ⚖ 198 KB 👁 2 views

We introduce in this paper the notion of the chromatic number of an oriented graph G (that is of an antisymmetric directed graph) defined as the minimum order of an oriented graph H such that G admits a homomorphism to H. We study the chromatic number of oriented k-trees and of oriented graphs with