Explicit constructions of extractors and expanders
Norbert Hegyvári, François Hennecart (2009)
Acta Arithmetica
Similarity:
Norbert Hegyvári, François Hennecart (2009)
Acta Arithmetica
Similarity:
J. Siciak (1971)
Annales Polonici Mathematici
Similarity:
R. Ger (1971)
Annales Polonici Mathematici
Similarity:
Jason Lucier (2006)
Acta Arithmetica
Similarity:
Umberto Zannier (2007)
Acta Arithmetica
Similarity:
Luís R. A. Finotti (2009)
Acta Arithmetica
Similarity:
Jorge Luis Arocha, Bernardo Llano (2000)
Discussiones Mathematicae Graph Theory
Similarity:
The mean value of the matching polynomial is computed in the family of all labeled graphs with n vertices. We introduce the dominating polynomial of a graph whose coefficients enumerate the dominating sets for a graph and study some properties of the polynomial. The mean value of this polynomial is determined in a certain special family of bipartite digraphs.
F. Y. Wu, C. King, W. T. Lu (1999)
Annales de l'institut Fourier
Similarity:
The Tutte polynomial is a generalization of the chromatic polynomial of graph colorings. Here we present an extension called the rooted Tutte polynomial, which is defined on a graph where one or more vertices are colored with prescribed colors. We establish a number of results pertaining to the rooted Tutte polynomial, including a duality relation in the case that all roots reside around a single face of a planar graph.
Karine Chemla (1985)
Publications mathématiques et informatique de Rennes
Similarity:
Shih Ping Tung (2006)
Acta Arithmetica
Similarity:
Jakimczuk, Rafael (2004)
International Journal of Mathematics and Mathematical Sciences
Similarity:
V. L. Deshpande, V. M. Bhise (1970)
Matematički Vesnik
Similarity:
Fedor Petrov (2014)
Acta Arithmetica
Similarity:
Applying techniques similar to Combinatorial Nullstellensatz we prove a lower estimate of |f(A,B)| for finite subsets A, B of a field, and a polynomial f(x,y) of the form f(x,y) = g(x) + yh(x), where the degree of g is greater than that of h.
A. Schinzel (2008)
Acta Arithmetica
Similarity:
H. Kaufman, Mira Bhargava (1965)
Collectanea Mathematica
Similarity:
W. Głocki (1987)
Applicationes Mathematicae
Similarity: