Sciweavers

232 search results - page 41 / 47
» jct 2006
Sort
View
JCT
2006
93views more  JCT 2006»
14 years 12 months ago
Dominating sets in k-majority tournaments
A k-majority tournament T on a finite vertex set V is defined by a set of 2k - 1 linear orderings of V, with u v if and only if u lies above v in at least k of the orders. Motiva...
Noga Alon, Graham Brightwell, Hal A. Kierstead, Al...
JCT
2000
96views more  JCT 2000»
14 years 11 months ago
On Tail Distribution of Interpost Distance
A partial order on Z obtained by taking the transitive closure of a random relation {i < j and there is an edge ij} is studied. Randomness stems from postulating that an edge ij...
Jeong Han Kim, Boris Pittel
JCT
2002
107views more  JCT 2002»
14 years 11 months ago
Asymmetric Binary Covering Codes
An asymmetric binary covering code of length n and radius R is a subset C of the n-cube Qn such that every vector x Qn can be obtained from some vector c C by changing at most R...
Joshua N. Cooper, Robert B. Ellis, Andrew B. Kahng
JCT
2002
59views more  JCT 2002»
14 years 11 months ago
Hypergraphs, Quasi-randomness, and Conditions for Regularity
Haviland and Thomason and Chung and Graham were the first to investigate systematically some properties of quasi-random hypergraphs. In particular, in a series of articles, Chung a...
Yoshiharu Kohayakawa, Vojtech Rödl, Jozef Sko...
JCT
1998
99views more  JCT 1998»
14 years 11 months ago
From Hall's Matching Theorem to Optimal Routing on Hypercubes
We introduce a concept of so-called disjoint ordering for any collection of finite sets. It can be viewed as a generalization of a system of distinctive representatives for the s...
Shuhong Gao, Beth Novick, Ke Qiu