Collapsible graphs and reductions of line graphs.
Zhi-Hong ChenPeter C. B. LamWai-Chee ShiuPublished in: Discret. Math. (2009)
Keyphrases
- graph matching
- graph theory
- graph partitioning
- series parallel
- random graphs
- graph mining
- graph model
- graph theoretic
- undirected graph
- graph databases
- attributed graphs
- graph theoretical
- small world
- graph data
- graph representation
- spanning tree
- computer vision
- graph structure
- bipartite graph
- directed graph
- line segments
- relational databases
- optimal solution