The edge intersection graphs of paths in a tree.
Martin Charles GolumbicRobert E. JamisonPublished in: J. Comb. Theory, Ser. B (1985)
Keyphrases
- minimum spanning trees
- weighted graph
- disjoint paths
- spanning tree
- undirected graph
- minimum spanning tree
- tree structure
- shortest path
- graph structure
- tree structured data
- directed graph
- edge detection
- edge weights
- reachability queries
- edge information
- graph mining
- intersection points
- vertex set
- graphical models
- maximal cliques
- binary tree
- graph partitioning
- maximum weight
- tree structures
- labeled trees
- graph theoretic
- graph representation
- graph matching