On the strong chromatic index and maximum induced matching of tree-cographs, permutation graphs and chordal bipartite graphs.
Ton KloksSheung-Hung PoonChin-Ting UngYue-Li WangPublished in: J. Discrete Algorithms (2015)
Keyphrases
- bipartite graph
- maximum cardinality
- maximum weight
- maximum matching
- index structure
- bipartite graph matching
- minimum weight
- b tree
- graph model
- graph clustering
- link prediction
- tree structure
- undirected graph
- edge weights
- complex networks
- r tree
- graph databases
- spanning tree
- data structure
- graph mining
- training data
- tree patterns
- minimum spanning tree
- image matching
- shortest path
- active learning