New Graph Classes of Bounded Clique-Width.
Andreas BrandstädtFeodor F. DraganHoàng-Oanh LeRaffaele MoscaPublished in: WG (2002)
Keyphrases
- bounded degree
- maximum weight
- maximum clique
- independent set
- structured data
- graph properties
- graph matching
- graph representation
- graph theory
- quasi cliques
- equivalence classes
- graph structure
- graph model
- bounded treewidth
- bipartite graph
- connected components
- random walk
- directed acyclic graph
- graph mining
- spanning tree
- weighted graph
- max flow
- association graph
- directed graph
- class labels