Sciweavers

547 search results - page 68 / 110
» dm 2008
Sort
View
DM
2006
79views more  DM 2006»
15 years 25 days 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 25 days 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
88
Voted
DM
2006
81views more  DM 2006»
15 years 25 days 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 25 days 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...
100
Voted
DM
2006
105views more  DM 2006»
15 years 25 days 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