Some bounds on the neighbor-distinguishing index of graphs.
Yiqiao WangWei-Fan WangJingjing HuoPublished in: Discret. Math. (2015)
Keyphrases
- upper bound
- lower bound
- database
- graph matching
- nearest neighbor
- directed graph
- index structure
- query graph
- structural similarity
- lower and upper bounds
- graph theoretic
- worst case
- indexing method
- reachability queries
- graph clustering
- average case
- graph representation
- weighted graph
- graph structure
- error bounds
- query processing