Graphs of Edge-Intersecting Non-Splitting Paths in a Tree: Towards Hole Representations-Part I.
Arman BoyaciTínaz EkimMordechai ShalomShmuel ZaksPublished in: CoRR (2013)
Keyphrases
- minimum spanning trees
- weighted graph
- disjoint paths
- undirected graph
- spanning tree
- minimum spanning tree
- graph structure
- tree structure
- shortest path
- edge detection
- adjacency graph
- directed graph
- graph representations
- reachability queries
- graph theoretic
- edge weights
- tree structures
- graph matching
- tree structured data
- edge information
- bipartite graph
- graph mining
- vertex set
- subgraph isomorphism
- table of contents
- data structure
- edge detector
- topological features
- data representations
- small world
- approximation algorithms
- graph databases
- graph model