Counting independent sets and colorings on random regular bipartite graphs.

Chao Liao Jiabao Lin Pinyan Lu Zhenyu Mao

Published in: CoRR (2019)

Keyphrases

bipartite graph
bipartite graph matching
maximum matching
graph model
minimum weight
link prediction
maximum cardinality
maximum weight
graph coloring
affinity graph