Sciweavers

84 search results - page 2 / 17
» Asymptotic enumeration of orientations
Sort
View
CCDS
2010
127views more  CCDS 2010»
13 years 8 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 8 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 8 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 7 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
13 years 2 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