Browsing Department of Pure Mathematics and Mathematical Statistics (DPMMS) by Subject "degree sequence"

Now showing items 1-1 of 1

  • On the number of non-zero elements of joint degree vectors 

    Czabarka, É; Sadeghi, Kayvan; Rauh, J; Short, T; Székely, L (Electronic Journal of CombinatoricsThe Electronic Journal of Combinatorics, 2017-03-31)
    Joint degree vectors give the number of edges between vertices of degree i and degree j for 1 ≤ i ≤ j ≤ n-1 in an n-vertex graph. We find lower and upper bounds for the maximum number of nonzero elements in a joint degree ...