Complete solution to a conjecture on the Randic index of triangle-free graphs.

Xueliang Li Jianxi Liu

Published in: Discret. Math. (2009)

Keyphrases

graph matching
max cut
optimal solution
database
closed form
integer programming
linear equations
random graphs
objective function
index structure
solution quality
graph mining
minimum cost
complex structures