The linear programming approach to the harmonic index of a graph with minimum degree at least three.
Renying ChangYan ZhuPublished in: Ars Comb. (2018)
Keyphrases
- power law
- linear programming
- degree distribution
- random graphs
- random walk
- linear program
- np hard
- graph representation
- spanning tree
- dominating set
- quadratic programming
- dynamic programming
- graph structure
- connected dominating set
- weighted graph
- integer programming
- edge disjoint
- min sum
- directed acyclic graph
- graph model
- optimal solution
- directed graph
- graph theoretic
- algorithm for linear programming
- nonlinear programming
- graph based algorithm
- graph databases
- constant factor
- graph partitioning
- constraint propagation
- bipartite graph
- structured data
- relational databases
- lower bound