Recognition Algorithm for Intersection Graphs of Edge Disjoint Paths in a Tree.

B. S. Panda Shreedhara Prasada Mohanty

Published in: Inf. Process. Lett. (1994)

Keyphrases

disjoint paths
recognition algorithm
undirected graph
directed graph
spanning tree
graph structure

approximation algorithms
tree structure
recognition process
directed acyclic graph
minimum cost

minimum spanning trees
random walk
connected components
iris recognition
palmprint

palmprint recognition
weighted graph
traffic signs
occlusion detection
complex networks