Let H be a subgraph of a graph G, and let V C X. We say that an H-design (V, C)of order u and index μ is embedded into a G-design (X, B)of order v and index φ,μ ≤ φ, if there is an injective mapping f :B such that B is a subgraph of f (B) for every B ∈C. The mapping f is called the embedding of (V, C)into (X, B). For every pair of positive integers v, φ, we determine the minimum value of w such that there exists a triple system TS(v, φ) which embeds a handcuffed path design H(v - w, 3,1).

Maximum embedding of an H(v-w,3,1) into a TS(v,L)

MILICI, Salvatore;
2010

Abstract

Let H be a subgraph of a graph G, and let V C X. We say that an H-design (V, C)of order u and index μ is embedded into a G-design (X, B)of order v and index φ,μ ≤ φ, if there is an injective mapping f :B such that B is a subgraph of f (B) for every B ∈C. The mapping f is called the embedding of (V, C)into (X, B). For every pair of positive integers v, φ, we determine the minimum value of w such that there exists a triple system TS(v, φ) which embeds a handcuffed path design H(v - w, 3,1).
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: http://hdl.handle.net/20.500.11769/5298
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 8
  • ???jsp.display-item.citation.isi??? ND
social impact