Clique-Width for Graph Classes Closed under Complementation.
Alexandre BlanchéKonrad K. DabrowskiMatthew JohnsonVadim V. LozinDaniël PaulusmaViktor ZamaraevPublished in: MFCS (2017)
Keyphrases
- maximum weight
- quasi cliques
- graph representation
- independent set
- graph properties
- directed graph
- graph theoretic
- graph structure
- maximum clique
- graph model
- spanning tree
- maximum independent set
- neural network
- weighted graph
- bipartite graph
- equivalence classes
- connected components
- random walk
- link analysis
- edge weights
- bounded degree
- special case
- pairwise