The weighted coloring problem for two graph classes characterized by small forbidden induced structures.
Dmitriy S. MalyshevPublished in: Discret. Appl. Math. (2018)
Keyphrases
- weighted graph
- equivalence classes
- graph structures
- undirected graph
- graph model
- graph theory
- graph mining
- graph structure
- graph clustering
- graph matching
- directed graph
- graph based algorithm
- structured data
- graph representation
- bipartite graph matching
- maximum weight
- weight matrix
- association graph
- similarity measure
- graph construction
- graph partitioning
- complex structures
- connected components
- small number
- multi class
- scheduling problem