Loading...

Determination of the size of defining set for Steiner triple systems

Besharati, N ; Sharif University of Technology | 2021

148 Viewed
  1. Type of Document: Article
  2. DOI: 10.1080/09720529.2020.1796334
  3. Publisher: Taylor and Francis Ltd , 2021
  4. Abstract:
  5. 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), has not been 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 £ 15. Also we have found the 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. © 2021 Taru Publications
  6. Keywords:
  7. 05B05 ; 05C15 ; 05C65 ; Coloring ; Defining set ; Hypergraph ; Steiner triple systems
  8. Source: Journal of Discrete Mathematical Sciences and Cryptography ; 2021 ; 09720529 (ISSN)
  9. URL: https://www.tandfonline.com/doi/abs/10.1080/09720529.2020.1796334?needAccess=true&journalCode=tdmc20