Clique-Width for Graph Classes Closed under Complementation.
Alexandre BlanchéKonrad K. DabrowskiMatthew JohnsonVadim V. LozinDaniël PaulusmaViktor ZamaraevPublished in: SIAM J. Discret. Math. (2020)
Keyphrases
- maximum weight
- quasi cliques
- graph representation
- random walk
- independent set
- graph properties
- maximum clique
- weighted graph
- graph theoretic
- directed graph
- bipartite graph
- class labels
- maximal clique enumeration
- equivalence classes
- graph based algorithm
- edge weights
- directed acyclic graph
- graph structure
- maximum independent set
- connected components