Asymptotic bounds for some bipartite graph: complete graph Ramsey numbers.
Yair CaroYusheng LiCecil C. RousseauYuming ZhangPublished in: Discret. Math. (2000)
Keyphrases
- bipartite graph
- maximum matching
- graph model
- worst case
- graph clustering
- minimum weight
- maximum cardinality
- rates of convergence
- link prediction
- finite sample
- edge weights
- asymptotically optimal
- large deviations
- mutual reinforcement
- maximum weight
- upper bound
- bipartite graph matching
- bipartite networks
- social graph
- data sets
- lower bound
- decision trees