A simple upper bound for the hamiltonian index of a graph.

Marko Lovrecic Sarazin

Published in: Discret. Math. (1994)

Keyphrases

upper bound
lower bound
worst case
graph theory
graph model
graph theoretic
neural network
index structure
weighted graph
graph representation
databases
optimal solution
search algorithm
computational complexity
branch and bound algorithm
lower and upper bounds