Recognizing graphs close to bipartite graphs with an application to colouring reconfiguration.
Marthe BonamyKonrad K. DabrowskiCarl FeghaliMatthew JohnsonDaniël PaulusmaPublished in: J. Graph Theory (2021)
Keyphrases
- bipartite graph
- maximum cardinality
- graph clustering
- graph model
- maximum matching
- minimum weight
- link prediction
- edge weights
- labeled graphs
- mutual reinforcement
- bipartite graph matching
- information retrieval
- bipartite networks
- graph theory
- social network analysis
- state space
- pairwise
- affinity graph
- learning algorithm