A local characterization of bounded clique-width for line graphs.
Frank GurskiEgon WankePublished in: Discret. Math. (2007)
Keyphrases
- maximum clique
- independent set
- graph properties
- graph matching
- quasi cliques
- graph theoretic
- line segments
- pattern recognition
- bounded treewidth
- graph theory
- complex structures
- graph representation
- weighted graph
- maximum weight
- directed graph
- data sets
- graph partitioning
- cross section
- random graphs
- aspect ratio
- graph structure
- labeled graphs
- probabilistic model