Strict Inequalities for Connective Constants of Transitive Graphs.
Geoffrey R. GrimmettZhongyang LiPublished in: SIAM J. Discret. Math. (2014)
Keyphrases
- planar graphs
- graph theory
- genetic algorithm
- sufficient conditions
- graph clustering
- dynamic programming
- linear inequalities
- graph construction
- graph theoretic
- graph representation
- graph matching
- graph partitioning
- transitive closure
- small world
- complex structures
- graph databases
- series parallel
- np complete
- mixed integer linear programs