For each admissible v we exhibit a path design P(v, 3, 1) with a spanning set of minimum cardinality and a P(v, 3, 1) with a scattering set of maximum cardinality. Moreover, we study maximal independent sets (or complete arcs in the geometric terminology) having the minimum number of secants, i.e. sets which are both spanning and scattering, and complete arcs with the maximum number of secants.

ON ARCS IN PATH DESIGNS OF BLOCK SIZE-3

MILICI, Salvatore
1993-01-01

Abstract

For each admissible v we exhibit a path design P(v, 3, 1) with a spanning set of minimum cardinality and a P(v, 3, 1) with a scattering set of maximum cardinality. Moreover, we study maximal independent sets (or complete arcs in the geometric terminology) having the minimum number of secants, i.e. sets which are both spanning and scattering, and complete arcs with the maximum number of secants.
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/20.500.11769/13870
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 1
  • ???jsp.display-item.citation.isi??? 2
social impact