New Graph Classes of Bounded Clique-Width.
Andreas BrandstädtFeodor F. DraganHoàng-Oanh LeRaffaele MoscaPublished in: Theory Comput. Syst. (2005)
Keyphrases
- bounded degree
- graph properties
- maximum clique
- maximum weight
- equivalence classes
- graph representation
- graph model
- graph theoretic
- quasi cliques
- graph theory
- random walk
- weighted graph
- bipartite graph
- class labels
- bounded treewidth
- neural network
- independent set
- association graph
- graph matching
- dependency graph
- directed graph
- graph based algorithm
- minimum spanning tree
- structured data
- clique tree
- data sets
- special case
- graph structure