The number and average size of connected sets in graphs with degree constraints.

John Haslegrave

Published in: J. Graph Theory (2022)

Keyphrases

maximum number
standard deviation
grow exponentially
memory requirements
computational complexity
graphical models
small number
exponential size
objective function
space complexity
global constraints
random graphs
connected graphs