Sphericity exceeds cubicity for almost all complete bipartite graphs.

Hiroshi Maehara

Published in: J. Comb. Theory, Ser. B (1986)

Keyphrases

bipartite graph
maximum matching
graph model
bipartite graph matching
maximum cardinality
link prediction
minimum weight
maximum weight
np hard