Intersection graphs of vertex disjoint paths in a tree.
B. S. PandaShreedhara Prasada MohantyPublished in: Discret. Math. (1995)
Keyphrases
- index structure
- disjoint paths
- undirected graph
- directed graph
- multi dimensional
- tree structure
- spanning tree
- approximation algorithms
- graph structure
- directed acyclic graph
- random graphs
- complex networks
- connected components
- minimum cost
- random walk
- vertex set
- graph theory
- graph matching
- minimum weight
- weighted graph
- minimum spanning tree
- labeled graphs
- hamiltonian cycle
- data streams