pith. sign in

arxiv: 1807.08277 · v1 · pith:7PDRGXG3new · submitted 2018-07-22 · 🧮 math.CO

Determination of the size of defining set for Steiner triple systems

classification 🧮 math.CO
keywords definingsteinertriplesystemscoloringhypergraphlargestminimal
0
0 comments X
read the original abstract

Every Steiner triple system is a uniform hypergraph. The coloring of hypergraph and its special case Steiner triple systems, {STS}$(v)$, is studied extensively. But the defining set of the coloring of hypergraph even its special case {STS}$(v)$, is not explored yet. We study minimum defining set and the largest minimal defining set for $3$-coloring of {STS}$(v)$. We determined minimum defining set and the largest minimal defining set, for all non-isomorphic {STS}$(v)$, $v\le 15$. Also we have found the {\sf defining number} for all Steiner triple systems of order $v$, and some lower bounds for the size of the largest minimal defining set for all Steiner triple systems of order $v$, for each admissible $v$.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.