Strongly chordal and chordal bipartite graphs are sandwich monotone.

Pinar Heggernes Federico Mancini Charis Papadopoulos R. Sritharan

Published in: J. Comb. Optim. (2011)

Keyphrases

bipartite graph
perfect phylogeny
maximum matching
link prediction
graph clustering
undirected graph
minimum weight
bipartite graph matching
machine learning
np complete
connected components
edge weights
maximum weight