Let K-4 - e = square. If we remove the "diagonal" edge the result is a 4-cycle. Let (X, B) be a lambda-fold K-4 - e design of order n: i.e., a decomposition of lambda K-n into copies of K-4 - e. Let D(B) be the collection of "diagonals" removed from the graphs in B and C-1(B) the resulting collection of 4-cycles. If C-2(B) is a reassembly of these edges into 4-cycles and L is the collection of edges in D(B) not used in a 4-cycle of C-2(B), then (X, C-1(B)boolean OR C-2(B), L) is a packing of lambda K-n with 4-cycles and is called a metamorphosis of (X, B). In Lindner and Tripodi [2005. The metamorphosis of K-4 - e designs into maximum packings of K-n with 4-cycles. Ars Combin. 75, 333-349.] a complete solution is given for the existence problem of K-4 - e designs (lambda = I) having a metamorphosis into a maximum packing of K-n with all possible leaves, The purpose of this paper is the complete solution of the above problem for all values of lambda > 1. (C) 2008 Elsevier B.V. All rights reserved.

The metamorphosis of lambda-fold K-4-e designs into maximum packings of lambda K-n with 4-cycles lambda >= 2

TRIPODI, Antoinette
2008-01-01

Abstract

Let K-4 - e = square. If we remove the "diagonal" edge the result is a 4-cycle. Let (X, B) be a lambda-fold K-4 - e design of order n: i.e., a decomposition of lambda K-n into copies of K-4 - e. Let D(B) be the collection of "diagonals" removed from the graphs in B and C-1(B) the resulting collection of 4-cycles. If C-2(B) is a reassembly of these edges into 4-cycles and L is the collection of edges in D(B) not used in a 4-cycle of C-2(B), then (X, C-1(B)boolean OR C-2(B), L) is a packing of lambda K-n with 4-cycles and is called a metamorphosis of (X, B). In Lindner and Tripodi [2005. The metamorphosis of K-4 - e designs into maximum packings of K-n with 4-cycles. Ars Combin. 75, 333-349.] a complete solution is given for the existence problem of K-4 - e designs (lambda = I) having a metamorphosis into a maximum packing of K-n with all possible leaves, The purpose of this paper is the complete solution of the above problem for all values of lambda > 1. (C) 2008 Elsevier B.V. All rights reserved.
File in questo prodotto:
Non ci sono file associati a questo prodotto.
Pubblicazioni consigliate

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/11570/1876404
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact