Spanners of Underlying Graphs of Iterated Line Digraphs.

Rabah Harbane Carles Padró

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

Keyphrases

directed graph
undirected graph
graph theory
information systems
series parallel
graph structure
neural network
graph representation
graph databases
structured objects
subgraph isomorphism
graph structures
random graphs
graph partitioning
spanning tree
graph model
weighted graph
line segments
search engine