Line Graphs and Forbidden Induced Subgraphs.
Hong-Jian LaiLubomír SoltésPublished in: J. Comb. Theory, Ser. B (2001)
Keyphrases
- graph mining
- graph databases
- graph properties
- subgraph isomorphism
- subgraph matching
- labeled graphs
- reachability queries
- graph data
- maximum common subgraph
- graph structures
- subgraph mining
- dense subgraphs
- graph theory
- maximum clique
- connected subgraphs
- frequent subgraph mining
- graph patterns
- graph theoretic
- line segments
- maximal cliques
- topological information
- query graph
- graph matching
- community discovery
- graph representation
- data mining
- graph clustering
- spanning tree
- line drawings
- relational data
- data structure
- web pages
- social networks