On the Number of Non-Zero Elements of Joint Degree Vectors

Electronic Journal Of Combinatorics

Éva Czabarka¹ 

关键词: Degree sequence;    Joint degree distribution;    Joint degree vector;    Joint degree matrix;    Exponential random graph model;   

DOI  :  

学科分类：离散数学和组合数学

来源: Electronic Journal Of Combinatorics

【 摘 要 】

Joint degree vectors give the number of edges between vertices of degree $i$ and degree $j$ for $1\le i\le j\le n-1$ in an $n$-vertex graph. We find lower and upper bounds for the maximum number of nonzero elements in a joint degree vector as a function o

【 授权许可】

Others