The average size of a connected vertex set of a graph - Explicit formulas and open problems.

Published in: J. Graph Theory (2021)

Keyphrases

open problems
vertex set
weighted graph
database theory
undirected graph
long standing
connected components
standard deviation
random graphs
multidatabase transaction management
computational complexity
graph theoretic
neighborhood graph
computational advertising
data model
graph theory