On the Role of the High-Low Partition in Realizing a Degree Sequence by a Bipartite Graph.

Amotz Bar-Noy Toni Böhnlein David Peleg Dror Rawitz

Published in: MFCS (2022)

Keyphrases

bipartite graph
maximum matching
high levels
bipartite graph matching
graph model
low degree
graph clustering
maximum weight
minimum weight
maximum cardinality
link prediction
edge weights
markov chain
affinity graph