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}, is studied extensively. But the defining set of the coloring of hypergraph even its special case {STS}, is not explored yet. We study minimum defining set and the largest minimal defining set for -coloring of {STS}. We determined minimum defining set and the largest minimal defining set, for all non-isomorphic {STS}, . Also we have found the {\sf defining number} for all Steiner triple systems of order , and some lower bounds for the size of the largest minimal defining set for all Steiner triple systems of order , for each admissible .
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}
}