Journal
EUROPEAN JOURNAL OF COMBINATORICS
Volume 107, Issue -, Pages -Publisher
ACADEMIC PRESS LTD- ELSEVIER SCIENCE LTD
DOI: 10.1016/j.ejc.2022.103602
Keywords
-
Categories
Ask authors/readers for more resources
This paper investigates the maximum number of common neighbors of k vertices in a graph and shows that it follows a standard Gumbel distribution.
Let ?(k;n )be the maximum number of common neighbors of a set of k vertices in G(n, p). In this paper, we find an and sigma n such that ?(k;n)-a(n) /sigma n standard Gumbel distribution. (C) 2022 Elsevier Ltd. All rights reserved. converges in distribution to a random variable having the
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available