Let H be a subgraph of G. An H-design (V, C) of order nu and index mu is embedded into a G-design (X, B) of order nu + omega and index lambda if mu <= lambda, V subset of X and there is an injective mapping f : C -> B such that B is subgraph of f(B) for every B is an element of C. For every pair of positive integers nu, lambda, (except when lambda = 3 and nu = 30, 34, 42, 46, 54, 58, 66 or lambda = 5 and nu = 19) we determine the minimum value of omega such that there exists a balanced incomplete block design of order nu + omega, index lambda and block-size 4 which embeds a P(4)-design of order nu and index mu = 1 (P(4) denotes the path of length 3). (C) 2009 Published by Elsevier B.V.

Minimum embedding of a P(4)-design into a balanced incomplete block design of index lambda

MILICI, Salvatore;
2009-01-01

Abstract

Let H be a subgraph of G. An H-design (V, C) of order nu and index mu is embedded into a G-design (X, B) of order nu + omega and index lambda if mu <= lambda, V subset of X and there is an injective mapping f : C -> B such that B is subgraph of f(B) for every B is an element of C. For every pair of positive integers nu, lambda, (except when lambda = 3 and nu = 30, 34, 42, 46, 54, 58, 66 or lambda = 5 and nu = 19) we determine the minimum value of omega such that there exists a balanced incomplete block design of order nu + omega, index lambda and block-size 4 which embeds a P(4)-design of order nu and index mu = 1 (P(4) denotes the path of length 3). (C) 2009 Published by Elsevier B.V.
2009
Embeddings; Designs; Balanced blocks
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/34507
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 3
  • ???jsp.display-item.citation.isi??? 3
social impact