pith. sign in

arxiv: 1209.3316 · v1 · pith:PVHGEFDNnew · submitted 2012-09-14 · 🧮 math.CO · math.PR

The groupies of random multipartite graphs

classification 🧮 math.CO math.PR
keywords graphsrandomgroupiemultipartiteaveragebehaviorbipartitecall
0
0 comments X
read the original abstract

If a vertex $v$ in a graph $G$ has degree larger than the average of the degrees of its neighbors, we call it a groupie in $G$. In the current work, we study the behavior of groupie in random multipartite graphs with the link probability between sets of nodes fixed. Our results extend the previous ones on random (bipartite) graphs.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.