Graphs of edge-intersecting non-splitting paths in a tree: Representations of holes - Part I.
Arman BoyaciTínaz EkimMordechai ShalomShmuel ZaksPublished in: Discret. Appl. Math. (2016)
Keyphrases
- minimum spanning trees
- weighted graph
- spanning tree
- disjoint paths
- undirected graph
- minimum spanning tree
- shortest path
- graph structure
- graph representations
- directed graph
- tree structure
- edge weights
- graph theoretic
- graph matching
- graph theory
- reachability queries
- vertex set
- tree structured data
- edge detection
- edge information
- table of contents
- data representations
- maximal cliques
- edge map
- adjacency graph
- optimal path
- graph kernels
- graph representation
- tree nodes
- labeled trees
- graph mining
- edge detector
- decision trees
- bounded degree