In a Steiner triple system of order v, STS(v), a set of three lines intersecting pairwise in three distinct points is called a triangle. A set of lines containing no triangle is called triangle-free. The minimum number of triangle-free sets required to partition the lines of a Steiner triple system S, is called the triangle chromatic index of S. We prove that for all admissible v, there exists an STS (v) with triangle chromatic index at most 8√3v. In addition, by showing that the projective geometry PG(n,3) may be partitioned into O(6n/5) caps, we prove that the STS(v) formed the points and lines of the affine geometry AG(n,3) has triangle chromatic index at most Avs, where s=log6/(3log5)≈0.326186, and A is a constant. We also determine the...
The binary code spanned by the rows of the point by block incidence matrix of a Steiner triple syste...
A triangle in a hypergraph is a collection of distinct vertices u, v, w and distinct edges e, f, g w...
We show that, up to an automorphism, there is a unique independent set in PG(5,2) that meet every hy...
There are five possible structures for a set of three lines of a Steiner triple system. Each of thes...
It has been conjectured that every Steiner triple system of order v 6= 7 has chromatic index at most...
AbstractIt is well known that a Steiner triple system (STS) on v points, an STS(v), can be seen as a...
Abstract. We complete the determination of the chromatic number of 6valent circulants of the form C(...
A Steiner triple system, STS(v), is said to be χ-chromatic if the points can be coloured using χ col...
Properties of the 11 084 874 829 Steiner triple systems of order 19 are examined. In particular, the...
AbstractWe investigate the largest number of colours, called upper chromatic number and denoted X(H)...
An $\cs$-colouring of a cubic graph $G$ is an edge-colouring of $G$ by points of a Steiner triple sy...
A Steiner triple system of order v (STS(v)) is called x-chromatic if x is the smallest number of col...
AbstractIt is well known that a Steiner triple system (STS) on v points, an STS(v), can be seen as a...
We prove that there is a Steiner triple system such that every simple cubic graph can have its edge...
The binary code spanned by the rows of the point by block incidence matrix of a Steiner triple syste...
The binary code spanned by the rows of the point by block incidence matrix of a Steiner triple syste...
A triangle in a hypergraph is a collection of distinct vertices u, v, w and distinct edges e, f, g w...
We show that, up to an automorphism, there is a unique independent set in PG(5,2) that meet every hy...
There are five possible structures for a set of three lines of a Steiner triple system. Each of thes...
It has been conjectured that every Steiner triple system of order v 6= 7 has chromatic index at most...
AbstractIt is well known that a Steiner triple system (STS) on v points, an STS(v), can be seen as a...
Abstract. We complete the determination of the chromatic number of 6valent circulants of the form C(...
A Steiner triple system, STS(v), is said to be χ-chromatic if the points can be coloured using χ col...
Properties of the 11 084 874 829 Steiner triple systems of order 19 are examined. In particular, the...
AbstractWe investigate the largest number of colours, called upper chromatic number and denoted X(H)...
An $\cs$-colouring of a cubic graph $G$ is an edge-colouring of $G$ by points of a Steiner triple sy...
A Steiner triple system of order v (STS(v)) is called x-chromatic if x is the smallest number of col...
AbstractIt is well known that a Steiner triple system (STS) on v points, an STS(v), can be seen as a...
We prove that there is a Steiner triple system such that every simple cubic graph can have its edge...
The binary code spanned by the rows of the point by block incidence matrix of a Steiner triple syste...
The binary code spanned by the rows of the point by block incidence matrix of a Steiner triple syste...
A triangle in a hypergraph is a collection of distinct vertices u, v, w and distinct edges e, f, g w...
We show that, up to an automorphism, there is a unique independent set in PG(5,2) that meet every hy...