Hereditary graph classes: When the complexities of coloring and clique cover coincide.
Alexandre BlanchéKonrad K. DabrowskiMatthew JohnsonDaniël PaulusmaPublished in: J. Graph Theory (2019)
Keyphrases
- maximum weight
- quasi cliques
- graph properties
- independent set
- maximum clique
- equivalence classes
- graph theory
- random walk
- clique tree
- directed graph
- graph theoretic
- maximum independent set
- graph model
- graph representation
- graph partitioning
- data sets
- weighted graph
- graph matching
- connected components
- special case
- graph clustering
- max flow
- bipartite graph
- class labels
- bounded degree
- training data
- neural network