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-01-01
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.