A proof of a conjecture on the Randic index of graphs with given girth.

Xueliang Li Jianxi Liu

Published in: Discret. Appl. Math. (2009)

Keyphrases

index structure
database
series parallel
graph representation
b tree
graph structure
pattern recognition
graph partitioning
theorem proving
graph databases
reachability queries
undirected graph
graph model
graph theory
information retrieval systems
data model
knowledge base
databases