Browsing Department of Pure Mathematics and Mathematical Statistics (DPMMS) by Subject "degree sequence"
Now showing items 11 of 1

On the number of nonzero elements of joint degree vectors
(Electronic Journal of CombinatoricsThe Electronic Journal of Combinatorics, 20170331)Joint degree vectors give the number of edges between vertices of degree i and degree j for 1 ≤ i ≤ j ≤ n1 in an nvertex graph. We find lower and upper bounds for the maximum number of nonzero elements in a joint degree ...