Sciweavers

84 search results - page 2 / 17
» Asymptotic enumeration of orientations
Sort
View
CCDS
2010
127views more  CCDS 2010»
13 years 5 months ago
Asymptotic enumeration of correlation-immune boolean functions
A boolean function of n boolean variables is correlation-immune of order k if the function value is uncorrelated with the values of any k of the arguments. Such functions are of co...
E. Rodney Canfield, Zhicheng Gao, Catherine S. Gre...
JCT
2008
96views more  JCT 2008»
13 years 5 months ago
Asymptotic enumeration of dense 0-1 matrices with specified line sums
Let s = (s1, s2, . . . , sm) and t = (t1, t2, . . . , tn) be vectors of non-negative integers with m i=1 si = n j=1 tj. Let B(s, t) be the number of m
E. Rodney Canfield, Catherine S. Greenhill, Brenda...
JCT
2006
89views more  JCT 2006»
13 years 5 months ago
Asymptotic enumeration of sparse 0-1 matrices with irregular row and column sums
Let s = (s1, . . . , sm) and t = (t1, . . . , tn) be vectors of non-negative integervalued functions with equal sum S = m i=1 si = n j=1 tj. Let N(s, t) be the number of m
Catherine S. Greenhill, Brendan D. McKay, Xiaoji W...
CPC
2002
98views more  CPC 2002»
13 years 5 months ago
Asymptotic Enumeration Of Graphs With A Given Upper Bound On The Maximum Degree
Brendan D. McKay, Ian M. Wanless, Nicholas C. Worm...
COMBINATORICA
2010
12 years 11 months ago
Asymptotic enumeration of integer matrices with large equal row and column sums
Let s, t, m, n be positive integers such that sm = tn. Let M(m, s; n, t) be the number of m
E. Rodney Canfield, Brendan D. McKay