17 research outputs found
NOTES FOR THE INTRODUCTION OF AN INFORMATION VARIABLE IN MODELS OF DISTRIBUTION OF RETAIL TRADE
Citations of sources, conclusions, or opinions expressed in this
publication are the responsibility of the author and do not reflect
the policies or views of staff or others affiliated with the
Institute for Policy Studies or Johns Hopkins University
Outline and nearly outline triple systems of even index
The main result of this work describes a completely novel structural result for (v, 3, lambda)-designs in the case when lambda is even. Such designs are known as triple systems. Given a finite collection of n elements, a triple system of order n and index lambda is a collection of subsets of size three chosen from the given set with the property that each distinct pair of elements from the set occurs in exactly lambda of the triples. It is well known for what values of n and lambda such systems exist. A partial triple system of order n and index lambda is a collection of triples from a set of size n with the property that each distinct pair of elements occurs in at most lambda triples. In 1975, C. C. Linder conjectured that every partial triple system of order n and index lambda = 1 can be embedded in a complete triple system of order m and index lambda = 1 where m is admissible and m ≥ 2n + 1. This conjecture extends readily to all integers lambda \u3e 0. A recent result of Johansson showed that this conjecture is true when lambda is even. This work generalizes Johansson\u27s result using the technique of amalgamations.;A triple system of order n and index lambda is thought of as a decomposition of the lambda-fold complete graph on n vertices into edge disjoint triangles. We amalgamate a set of vertices of a graph by identifying the vertices at a single vertex and preserving all edge adjacencies at the new vertex. Edges between amalgamated vertices become loops on the new vertex. The approach normally taken when using the process of amalgamations is to identify the characteristics possessed by an amalgamated structure and then define a new structure, referred to as an outline structure, that has those exact properties. The problem of an embedding is then reduced to determining when every such outline structure is in fact the amalgamation of a structure of the original type. The main result of this work is that every outline triple system of even index is the amalgamation of some complete triple system of the same index
OUTLINE AND AMALGAMATED TRIPLE SYSTEMS OF EVEN INDEX
Abstract: A triangulated graph is an outline triple system of even index if and only if it is an amalgamated triple system of even index. Section 1. Amalgamated Triple Systems The main result of this work describes a completely novel structural result for (v, 3,λ)-designs in the case when λ is even. Such designs are also known as triple systems of even index. The triple system is thought of entirely in graph theoretical terms, and the method and discussion involve such classical graph theoretical concept
Testirajte kako produktivno postopa vasa organizacija z znanjem?
Mednarodna zakljucna konferenca projekta "Mreza znanj v kovinarstvu" : International final conference of project "Metal knowledge network" 24. SeptemberInformationstechnologie und Informationsmanagemen
Testen Sie: Wie produktiv geht Ihre Organisation mit Wissen um
TOP Thema Organisation Programme, September 2013, p. 4Wirtschaf
Small embeddings for partial triple systems of odd index
It has been conjectured that any partial triple system of order u and index lambda can be embedded in a triple system of order v and index A whenever v >= 2u + 1, lambda(v - 1) is even and lambda((v)(2)) 0 (mod 3). This conjecture is known to hold for lambda = 1 and for all even lambda >= 2. Here the conjecture is proven for all remaining values of lambda when u >= 28 (C) 2011 Elsevier Inc. All rights reserved