Bounds of edge-neighbor-integrity of graphs.
Margaret B. CozzensShu-Shih Y. WuPublished in: Australas. J Comb. (1997)
Keyphrases
- weighted graph
- undirected graph
- minimum spanning trees
- graph matching
- upper bound
- edge detection
- edge information
- graph partitioning
- lower bound
- integrity constraints
- vertex set
- graph theory
- nearest neighbor
- bipartite graph
- worst case
- edge weights
- adjacency graph
- graph representation
- database integrity
- upper and lower bounds
- subgraph isomorphism
- graph construction
- database
- edge detector
- directed graph
- np complete
- multiscale
- clustering algorithm
- graph model
- graph kernels
- graph clustering
- small world
- average case
- vc dimension
- graph databases
- directed acyclic graph
- data sets