Sciweavers

547 search results - page 68 / 110
» dm 2008
Sort
View
DM
2006
79views more  DM 2006»
15 years 4 months ago
Restricted even permutations and Chebyshev polynomials
We study generating functions for the number of even (odd) permutations on n letters avoiding 132 and an arbitrary permutation on k letters, or containing exactly once. In sever...
Toufik Mansour
DM
2006
71views more  DM 2006»
15 years 4 months ago
Pair lengths of product graphs
The pair length of a graph G is the maximum positive integer k, such that the vertex set of G can be partitioned into disjoint pairs {x, x }, such that d(x, x ) k for every x V (...
Demetres Christofides
DM
2006
81views more  DM 2006»
15 years 4 months ago
On an adjacency property of almost all tournaments
Let n be a positive integer. A tournament is called n-existentially closed (or n-e.c.) if for every subset S of n vertices and for every subset T of S, there is a vertex x / S whi...
Anthony Bonato, Kathie Cameron
DM
2006
72views more  DM 2006»
15 years 4 months ago
Patterson-Wiedemann construction revisited
In 1983, Patterson and Wiedemann constructed Boolean functions on n = 15 input variables having nonlinearity strictly greater than 2n-1 -2 n-1 2 . Construction of Boolean function...
Sugata Gangopadhyay, Pradipkumar H. Keskar, Subham...
DM
2006
105views more  DM 2006»
15 years 4 months ago
Large sets of t-designs through partitionable sets: A survey
The method of partitionable sets for constructing large sets of t-designs have now been used for nearly a decade. The method has resulted in some powerful recursive constructions ...
Gholamreza B. Khosrovshahi, Behruz Tayfeh-Rezaie