A degree sum condition for the existence of an S-path-system in a bipartite graph.

Masao Tsugaki Takamasa Yashima

Published in: Discret. Math. (2019)

Keyphrases

bipartite graph
maximum matching
graph model
bipartite graph matching
link prediction
maximum cardinality
sufficient conditions
minimum weight
edge weights
shortest path
web search
maximum weight
graph clustering
information retrieval