Relative length of long paths and cycles in graphs with large degree sums.

Hikoe Enomoto Jan van den Heuvel Atsushi Kaneko Akira Saito

Published in: J. Graph Theory (1995)

Keyphrases

random graphs
path length
graph theory
small world
structured objects
shortest path
search engine
graph theoretic
power law
graph matching
graph representation
maximum number
maximal cliques
adjacency matrix
optimal path
spanning tree
graph databases
graph model
weighted graph
graph structure
website