English

Determination of the size of defining set for Steiner triple systems

Combinatorics 2018-07-24 v1

Abstract

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

Keywords

Cite

@article{arxiv.1807.08277,
  title  = {Determination of the size of defining set for Steiner triple systems},
  author = {Nazli Besharati and M. Mortezaeefar},
  journal= {arXiv preprint arXiv:1807.08277},
  year   = {2018}
}