Representing edge intersection graphs of paths on degree 4 trees.
Martin Charles GolumbicMarina LipshteynMichal SternPublished in: Discret. Math. (2008)
Keyphrases
- weighted graph
- disjoint paths
- undirected graph
- shortest path
- random graphs
- directed graph
- edge information
- edge weights
- decision trees
- graph matching
- edge detector
- tree structured data
- graph theoretic
- graph mining
- minimum spanning trees
- attributed graphs
- maximal cliques
- graph partitioning
- tree structures
- tree structure
- edge detection
- graph data
- path finding
- leaf nodes
- graph model
- graph theory
- approximation algorithms
- degree distribution