Edge cover time for regular graphs.
Page 1
Displaying 1 – 11 of 11
Edit distance and its computation.
Balogh, József, Martin, Ryan (2008)
The Electronic Journal of Combinatorics [electronic only]
Elementary proofs and the sums differences problem.
Nets Hawk Katz (2006)
Collectanea Mathematica
In this paper, we rule out the possibility that a certain method of proof in the sums differences conjecture can settle the Kakeya Conjecture.
Encores on cores.
Cain, Julie, Wormald, Nicholas (2006)
The Electronic Journal of Combinatorics [electronic only]
Entrywise bounds for eigenvectors of random graphs.
Mitra, Pradipta (2009)
The Electronic Journal of Combinatorics [electronic only]
Enumeration and asymptotic properties of unlabeled outerplanar graphs.
Bodirsky, Manuel, Fusy, Eric, Kang, Mihyun, Vigerske, Stefan (2007)
The Electronic Journal of Combinatorics [electronic only]
Erdős-Renyi random graphs forest fires self-organized criticality.
Rath, Balazs, Toth, Balint (2009)
Electronic Journal of Probability [electronic only]
Etude du spectre pour certains noyaux sur un arbre
Ferdaous Kellil, Guy Rousseau (2008)
Rendiconti del Seminario Matematico della Università di Padova
Evolution in random environment and structural instability.
Vakulenko, S.A., Grigoriev, D.Yu. (2005)
Zapiski Nauchnykh Seminarov POMI
Exact Expectation and Variance of Minimal Basis of Random Matroids
Wojciech Kordecki, Anna Lyczkowska-Hanćkowiak (2013)
Discussiones Mathematicae Graph Theory
We formulate and prove a formula to compute the expected value of the minimal random basis of an arbitrary finite matroid whose elements are assigned weights which are independent and uniformly distributed on the interval [0, 1]. This method yields an exact formula in terms of the Tutte polynomial. We give a simple formula to find the minimal random basis of the projective geometry PG(r − 1, q).
Expected lengths of minimum spanning trees for non-identical edge distributions.
Li, Wenbo V., Zhang, Xinyi (2010)
Electronic Journal of Probability [electronic only]
Currently displaying 1 – 11 of 11
Page 1