Reconfiguration graphs for vertex colourings of chordal and chordal bipartite graphs.
Marthe BonamyMatthew JohnsonIoannis LignosViresh PatelDaniël PaulusmaPublished in: J. Comb. Optim. (2014)
Keyphrases
- bipartite graph
- undirected graph
- maximum cardinality
- minimum weight
- edge weights
- labeled graphs
- graph clustering
- graph model
- perfect phylogeny
- maximum matching
- directed graph
- maximum weight
- link prediction
- graph structure
- random graphs
- bipartite graph matching
- directed acyclic graph
- spanning tree
- minimum cost
- approximation algorithms
- random walk
- complex networks