Long cycles in graphs with prescribed toughness and minimum degree.

Douglas Bauer Haitze J. Broersma Jan van den Heuvel Henk Jan Veldman

Published in: Discret. Math. (1995)

Keyphrases

random graphs
spanning tree
directed graph
graph theoretic
structured objects
graph theory
heavy tails
degree distribution
graph matching
power law
graph databases
graph partitioning
real time
minimum cost
lower bound
object recognition
search engine
databases