2-Factors in Claw-Free Graphs with Lower Bounds Cycle Lengths.
Roman CadaShuya ChibaKiyoshi YoshimotoPublished in: Graphs Comb. (2015)
Keyphrases
- lower bound
- upper bound
- branch and bound algorithm
- branch and bound
- graph matching
- lower and upper bounds
- factors affecting
- objective function
- graph theoretic
- factors that influence
- lower bounding
- graph theory
- graph clustering
- directed graph
- np hard
- data structure
- optimal solution
- social networks
- linear programming relaxation
- graph kernels
- factors that affect
- randomly generated problems
- factors influencing
- vc dimension
- graph partitioning
- undirected graph
- weighted graph
- graph structure
- bipartite graph