Lower Bound for the Size of Maximal Nontraceable Graphs.
Marietjie FrickJoy SingletonPublished in: Electron. J. Comb. (2005)
Keyphrases
- lower bound
- upper bound
- branch and bound algorithm
- lower and upper bounds
- branch and bound
- optimal solution
- running times
- graph theory
- objective function
- maximum clique
- worst case
- independent set
- constant factor
- maximal cliques
- graph representation
- np hard
- graph partitioning
- memory requirements
- directed graph
- graphical models
- computational complexity