Connected realizations of joint-degree matrices

DOI10.1016/j.dam.2018.04.010zbMath1398.05065OpenAlexW2799630336MaRDI QIDQ1801046

Bradley Green, Milena Mihail, Georgios Amanatidis

Publication date: 26 October 2018

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://ir.cwi.nl/pub/27715

zbMATH Keywords

graphic realizationsjoint-degree matrix

Mathematics Subject Classification ID

Graph theory (05C99) Vertex degrees (05C07)

Related Items (6)

Moments of Uniform Random Multigraphs with Fixed Degree Sequences ⋮ Graph realizations constrained by skeleton graphs ⋮ On realizations of a joint degree matrix ⋮ Configuring Random Graph Models with Fixed Degree Sequences ⋮ On the number of non-zero elements of joint degree vectors ⋮ Rapid Mixing of the Switch Markov Chain for 2-Class Joint Degree Matrices

Cites Work

• Unnamed Item
• On realizations of a joint degree matrix
• Relations between graphs and integer-pair sequences
• A remark on the existence of finite graphs
• Constructing and sampling graphs with a prescribed joint degree distribution

This page was built for publication: Connected realizations of joint-degree matrices