Forbidden subgraphs for graphs with planar line graphs.
D. L. GreenwellRobert L. HemmingerPublished in: Discret. Math. (1972)
Keyphrases
- graph mining
- graph theory
- graph databases
- graph theoretic
- subgraph matching
- reachability queries
- graph properties
- subgraph isomorphism
- graph structures
- directed graph
- graph data
- labeled graphs
- graph construction
- maximum common subgraph
- clustering algorithm
- dense subgraphs
- graph representation
- graph partitioning
- graph matching
- graph clustering
- weighted graph
- line drawings
- social network analysis
- connected subgraphs
- np complete