A new heuristic for detecting non-Hamiltonicity in cubic graphs.
Jerzy A. FilarMichael HaythorpeSerguei RossomakhinePublished in: Comput. Oper. Res. (2015)
Keyphrases
- maximum independent set
- graph matching
- optimal solution
- graph theory
- graph theoretic
- graph mining
- metaheuristic
- graph representation
- graph partitioning
- data sets
- weighted graph
- search algorithm
- dynamic programming
- graph search
- automatic detection
- graph structures
- greedy heuristic
- independent set
- graph construction
- heuristic solution
- series parallel
- heuristic function
- search procedure
- graph data
- heuristic methods
- graph model
- search strategies
- directed graph
- combinatorial optimization
- constraint satisfaction
- simulated annealing
- data mining
- neural network