On the Power of BFS to Determine a Graphs Diameter.

Derek G. Corneil Feodor F. Dragan Ekkehard Köhler

Published in: LATIN (2002)

Keyphrases

graph databases
directed graph
graph theoretic
search engine
power consumption
search tree
graph structure
average degree
data sets
labeled graphs
maximum distance
graph mining
graph theory
graph matching
shortest path
graphical models
neural network