On the Lovász-Schrijver PSD-operator on graph classes defined by clique cutsets.
Annegret Katrin WaglerPublished in: Discret. Appl. Math. (2022)
Keyphrases
- stable set
- maximum clique
- graph structure
- graph properties
- equivalence classes
- graph theoretic
- maximum weight
- directed graph
- graph theory
- independent set
- graph representation
- graph based algorithm
- graph model
- link analysis
- structured data
- random walk
- algebraic operations
- quasi cliques
- strongly connected
- minimum weight
- maximal cliques
- relational structures
- graph mining
- bipartite graph